Was at Olivedale Clinic for a few nights (sick kid), and bought a Hot Chicken Tikka Marsala and a Mild Chicken Curry from a place called Bombay Palace (i think). Around R60 a meal, came with rice and poppadums...their naan bread was brilliant.
Anyway, the hot masala was frikking phenomenal, you know you are at a good Indian restaurant when all the patrons are Indian.
I would recommend their Marsala any day of the week...wow.
edit: Oh, its in the All Saints shopping centre across the road from Olivedale Clinic.
win.