honestly, there are 4 real elements to South African food (if I can simplify)
1. modified ethinic foods - like the previously mentioned Cape Malay food, ethnic foods from other colonies that came to south africa. the most notable are indian (there is a very good interpretation of indian food there) and malay. cape malay is very differnt from malaysian, but is basically based on spicy meat and fish curries served over rice.
2. "african" foods - and not to be dismisive, but I tried a lot of these, and didn't find any of them very enjoyable. these are things like beans or corn meal, that are commonly eaten by the black african comunities.
3. Africaner/english comfort foods - these are sort of variations on dutch or english things - meat pies, casoroles, english style desserts. the one really best thing that I had in this group was pumkin - they make a fantastic baked pumpkin (and to be totally fair, I can't say for sure if that should be considered an afrikaner food or am african food).
4. produce driven food - here is the standout, the meat, wine, cheeses, fruits, are all spectacular. so there are a lot of places that basically serve plain steak with wine and a cheese plate for dessert. I have been to SA 10 times in the past 3-5 years, and after trying a lot of other stuff, I end up having meat, cheese, pumpkin and lots of wine.
by the way, bring back wine. that is the best souvineer of SA.