Don't know where in Randburg you are but check this place out if you get a chance -
https://www.facebook.com/Chilliexpressweltevredenpark/
Eaten from there twice and the food was proper. No hot, medium, mild selection - I think flavour selections are the downfall of small curry places. Trying to adapt recipes and maintain different curries for different people...rather just make it the way your family always made it. The food is spicy and warm - not too hot by my Durban Indian palate. Will warm up your scalp though.
I think Mistress of Spice is in the same centre - food is decent (definitely not as good as Chilli Express) but pricey.