This long-running Greek restaurant has been serving up reliably good and comforting Greek-Cypriot cuisine for more than three decades. The restaurant opened in 1988, moving four times before finally settling in Sandton in 1997. While much has changed in Sandton since then, Pappas has remained a constant. The restaurant's founder Athos Pappas himself now lives in Cyprus where he works as an Orthodox priest, but the restaurant remains a family business with his children now running the restaurant and continuing to cook according to family recipes that have been passed down through generations.

With an enviable location overlooking Sandton's Nelson Mandela Square, the Pappas terrace, which sits directly behind the top of the square's giant bronze statue of Madiba, is always busy. Both at lunch times when the business crowd drop by, and in the evenings when it's a relaxed space separated from the hubbub below in which to enjoy a long evening of Mediterranean food and wine.

The menu is packed with all the usual Greek favourites such as keftedes (Greek meatballs), prawn saganaki and stuffed calamari and there's the option of creating your own meze platter to share or opt for one of the generous mains.

Pappas signature dish is the lamb kleftiko, meaning literally 'bandit's lamb' in Greek. At Pappas the super succulent and juicy kleftiko (choose from a neck or leg cut) is prepared according to a family recipe, that has been passed down through the generations, that apparently includes 'talking to the lamb and changing its nationality', before cooking it achingly slowly with plenty of herbs and a touch of garlic. For those with a taste for rich, red meat the kleftiko does not disappoint, although on arrival the size of the cut may intimidate the uninitiated.

We also also recommend the Pappas seafood, especially the whole line fish (on our visit rainbow trout was the fish of the day) which is grilled in classic Mediterranean style with olive oil, lemon and a sprinkling of fresh oregano. The crushed baby potatoes with olive oil, spring onions and herbs is the perfect side.

For dessert keep it simple with the 'Pappas dessert', a bowl of the thickest, creamiest Greek yoghurt topped with nuts and honey ('a blessing from Mr Pappas') that is surprisingly filling or a classic baklava and wash it down with a good strong Greek coffee.


Pappas on the Square is within close walking distance of the Sandton Gautrain Station. See our guide to the Gautrain here and download the Gautrain app for real-time updates on when the next Gautrain and Gautrain midi-bus is due. Visit for more information on the timetable and fares. #YourGautrainJourneyStartsHere


Social Links:


Live Music
Home Delivery
Guarded parking


Sandton Gautrain station



Open 11:00–22:00, Sun 11:00–20:30.


Connect via social media
google sign in button
Leave a comment using your email This e-mail address is not valid
Please enter your name*

Please share your location

Enter your message*
Put our app in your pocket
This site uses cookies. By continuing to browse the site, you are agreeing to our use of cookies. Find out more here. AGREE