Pappas Restaurant in Randburg

Pappas Restaurant located in Nelson Mandela Square is a spacious venue featuring an elegant interior, ideal for both formal dining and casual gatherings. Specializing in Mediterranean cuisine, their extensive menu includes freshly prepared seafood and grilled meats. A standout dish is their seafood paella, made with a variety of shellfish and saffron rice. A large outdoor terrace allows diners to enjoy meals in an alfresco setting overlooking the square. This establishment attracts a mix of business dinners, families, and tourists exploring the nearby shopping area.