Market Theatre Complex, Bree St., Newtown
For over 30 years celebrities, heads of state and royalty have graced Gramadoelas to sample its traditional South African and Cape cuisine, as well as other African fare. The Cape Malay-spiced bobotie, melktert and malva pudding are renown. Game meat, such as crocodile tail and ostrich steak, is also on the menu. The more adventurous can try Hillary Clinton and Nelson Mandela's favourites: mopani worms and mogodu (black tripe and wild African spinach stew), respectively. Closed on Sunday and no lunch on Mondays. Reservations recommended.