We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Mediterranean Restaurants in Randburg

View map
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Cuisines & Dishes
(155)
(146)
(144)
(28)
(2)
(69)
Bar
(94)
Belgian
(1)
Brazilian
(1)
Brew Pub
(3)
Central American
(3)
Central European
(1)
(30)
Contemporary
(59)
Diner
(14)
Egyptian
(1)
(22)
(18)
Gastropub
(18)
(5)
(19)
Grill
(50)
(22)
(50)
(2)
Israeli
(2)
(4)
(4)
(13)
(127)
Pub
(75)
(70)
(2)
Southwestern
(1)
(10)
(67)
Swiss
(1)
(16)
Wine Bar
(5)
Baguette
(1)
Burrito
(4)
Ceviche
(1)
Cheesecake
(7)
Crab
(4)
Cupcake
(1)
Dim Sum
(13)
Dumplings
(5)
Falafel
(1)
Fish & Chips
(2)
Halloumi
(6)
Hamburger
(54)
Lobster
(1)
Lobster Roll
(1)
Mandarin Duck
(6)
Noodle
(6)
Omelette
(1)
Oyster
(17)
Pad Thai
(2)
Paella
(1)
Pasta
(3)
Peking Duck
(2)
Ribs
(26)
Sandwiches
(1)
Schnitzel
(1)
Shrimp
(3)
Souvlaki
(1)
Steak Tartare
(1)
Tapas
(17)
More
Dietary Restrictions
Meals
(45)
(127)
(118)
Price
Cheap Eats
(5)
Mid-range
(282)
Fine Dining
(4)
Restaurant features
Free Wifi
(15)
Parking Available
(45)
Reservations
(131)
Serves Alcohol
(97)
Takeout
(69)
Television
(14)
Wheelchair Accessible
(95)
More
Good for
Business meetings
(67)
(66)
(1)
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Randburg. Showing results within 40 km of Randburg.
Limit search to Randburg.
Plaka Restaurant Cresta Johannesburg 3.6 km away
#1 of 168 Results
€€ - €€€ Mediterranean Greek Vegetarian Friendly Gluten Free Options Vegan Options
Cafe del Sol Classico Johannesburg 5.8 km away
#2 of 168 Results
€€ - €€€ Italian Mediterranean European Vegetarian Friendly Gluten Free Options
Pappas on the Square Sandton 5.4 km away
#3 of 168 Results
€€ - €€€ Greek Mediterranean Grill Vegetarian Friendly Vegan Options Gluten Free Options
Gemelli Bryanston 6.5 km away
#4 of 168 Results
€€ - €€€ Italian Mediterranean European Contemporary Vegetarian Friendly Vegan Options Gluten Free Options
Mezepoli Meze Wine and Bar Johannesburg 7.3 km away
#5 of 168 Results
Cilantros Sandton 5.4 km away
#6 of 168 Results
€€ - €€€ Seafood Mediterranean European Grill Vegetarian Friendly Vegan Options Gluten Free Options
Parea Restaurant Johannesburg 5.7 km away
#7 of 168 Results
€€ - €€€ Mediterranean Greek Vegetarian Friendly
Fishmonger Illovo Illovo, South Africa 5.5 km away
#8 of 168 Results
€€ - €€€ Seafood Sushi Mediterranean Vegetarian Friendly Gluten Free Options
La Boqueria Johannesburg 5.1 km away
#11 of 168 Results
€€ - €€€ Spanish Mediterranean Vegetarian Friendly Vegan Options
Fournos Johannesburg 4.3 km away
#12 of 168 Results
€€ - €€€ Cafe Mediterranean International Vegetarian Friendly Vegan Options
Mythos Johannesburg 8.3 km away
#14 of 168 Results
€€ - €€€ Mediterranean Greek Gluten Free Options Vegetarian Friendly Vegan Options
Escondido Tapas and Wine Sandton 5.6 km away
#15 of 168 Results
€€ - €€€ Mediterranean Spanish Wine Bar International Vegetarian Friendly
Mezepoli Nicolway Bryanston 6.5 km away
#16 of 168 Results
€€ - €€€ Mediterranean Greek Sushi Vegetarian Friendly Vegan Options
Teta Mari Johannesburg 5.3 km away
#17 of 168 Results
€€ - €€€ Mediterranean Middle Eastern Israeli Vegetarian Friendly Vegan Options
Moda Ristorante Johannesburg 3.5 km away
#19 of 168 Results
€€ - €€€ Italian Pizza Mediterranean
Mythos Johannesburg 6.5 km away
#20 of 168 Results
€€ - €€€ Mediterranean Greek Vegetarian Friendly
Bellagio Illovo Illovo, South Africa 5.5 km away
#21 of 168 Results
€€ - €€€ Seafood European Mediterranean Vegetarian Friendly Gluten Free Options
Vicky Christina's Johannesburg 3.4 km away
#22 of 168 Results
€€ - €€€ Spanish Mediterranean Vegetarian Friendly
Lucios Pizzera Johannesburg 4.2 km away
#23 of 168 Results
€€ - €€€ Italian Pizza Mediterranean
Sophia's Bistro Illovo, South Africa 5.5 km away
#24 of 168 Results
€€ - €€€ Mediterranean European
The Greek Sizzler Johannesburg 6.9 km away
#25 of 168 Results
€€ - €€€ Mediterranean Greek
The Eatalian Sandton 4.6 km away
#26 of 168 Results
€€ - €€€ Italian Pizza European Mediterranean Vegetarian Friendly Vegan Options
Allora Sandton 5.6 km away
#27 of 168 Results
€€ - €€€ Italian Grill Seafood Mediterranean Vegetarian Friendly Gluten Free Options
Fratelli Craighall park Johannesburg 1.9 km away
#28 of 168 Results
€€ - €€€ Italian Pizza Mediterranean
Assaggi Johannesburg 5.6 km away
#29 of 168 Results
€€ - €€€ Italian Mediterranean Vegetarian Friendly