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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Mediterranean Restaurants in Randburg

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.

Cafe del Sol Classico (Johannesburg 5.8 km away)

#1 of 89 Results
$$ - $$$ Map
Visitor photos (106)

Plaka Restaurant Cresta (Johannesburg 3.6 km away)

#2 of 89 Results
$$ - $$$ Map
Visitor photos (34)
Matched on: Mediterranean Greek Vegetarian Friendly

Pappas on the Square (Sandton 5.4 km away)

#3 of 89 Results
$$ - $$$ Map
Visitor photos (109)
Matched on: Greek Mediterranean Grill Vegetarian Friendly Gluten Free Options

Gemelli (Bryanston 6.5 km away)

#4 of 89 Results
$$ - $$$ Map
Visitor photos (97)
Matched on: Italian Mediterranean European Contemporary Vegan Options Vegetarian Friendly Gluten Free Options

Clay Oven

#5 of 89 Results
$$ - $$$ Map
Visitor photos (10)
Matched on: Mediterranean Portuguese European Greek Vegetarian Friendly

Parea Restaurant (Johannesburg 5.7 km away)

#6 of 89 Results
$$ - $$$ Map
Visitor photos (24)
Matched on: Mediterranean Greek

Mezepoli Meze Wine and Bar (Johannesburg 7.3 km away)

#7 of 89 Results
$$ - $$$ Map
Visitor photos (58)

Fishmonger Illovo (Illovo, South Africa 5.5 km away)

#8 of 89 Results
$$ - $$$ Map
Visitor photos (28)
Matched on: Seafood Sushi Mediterranean Gluten Free Options

Babylon Again (Johannesburg 1.0 km away)

#9 of 89 Results
$$ - $$$ Map
Visitor photos (20)
Matched on: Mediterranean Greek

Bellagio Illovo (Illovo, South Africa 5.6 km away)

#10 of 89 Results
$$ - $$$ Map
Visitor photos (12)
Matched on: Mediterranean Seafood Vegetarian Friendly Gluten Free Options

Escondido Tapas and Wine (Sandton 5.6 km away)

#11 of 89 Results
$$ - $$$ Map
Visitor photos (39)
Matched on: Mediterranean Spanish Wine Bar International Vegetarian Friendly

Teta Mari (Johannesburg 5.3 km away)

#12 of 89 Results
$$ - $$$ Map
Visitor photos (22)
Matched on: Mediterranean Middle Eastern Israeli Cafe Vegetarian Friendly Vegan Options

Cilantros (Sandton 5.4 km away)

#13 of 89 Results
$$ - $$$ Map
Visitor photos (27)
Matched on: Mediterranean Grill Pizza Seafood Spanish Vegetarian Friendly

Vicky Christina's (Johannesburg 3.4 km away)

#14 of 89 Results
$$ - $$$ Map
Visitor photos (10)
Matched on: Mediterranean Spanish Vegetarian Friendly

Mythos (Johannesburg 8.8 km away)

#15 of 89 Results
$$ - $$$ Map
Visitor photos (11)
Matched on: Mediterranean Greek Gluten Free Options Vegetarian Friendly

Cafe Del Sol Botanico (Bryanston 4.4 km away)

#16 of 89 Results
$$$$ Map
Visitor photos (102)
Matched on: Italian Mediterranean European Contemporary Vegetarian Friendly Gluten Free Options

Fournos (Johannesburg 4.3 km away)

#17 of 89 Results
$$ - $$$ Map
Visitor photos (17)
Matched on: Cafe Mediterranean International Vegetarian Friendly

Mezepoli Nicolway (Bryanston 6.5 km away)

#18 of 89 Results
$$ - $$$ Map
Matched on: Mediterranean Sushi

Illovo Mastrantonio (Johannesburg 5.3 km away)

#19 of 89 Results
$$ - $$$ Map
Visitor photos (27)
Matched on: Italian Mediterranean European

Mythos (Johannesburg 6.5 km away)

#20 of 89 Results
$$ - $$$ Map
Visitor photos (3)
Matched on: Mediterranean Greek

Tei Avon (Johannesburg 3.3 km away)

#21 of 89 Results
$$ - $$$ Map
Visitor photos (19)
Matched on: Middle Eastern Mediterranean Israeli Vegetarian Friendly

The Eatalian (Sandton 4.6 km away)

#22 of 89 Results
$$ - $$$ Map
Visitor photos (55)
Matched on: Italian Pizza Mediterranean European Vegetarian Friendly

CodFather (Sandton 5.3 km away)

#23 of 89 Results
$$ - $$$ Map
Visitor photos (7)
Matched on: Seafood Mediterranean

Sophia's Bistro (Illovo, South Africa 5.5 km away)

#24 of 89 Results
$$ - $$$ Map
Visitor photos (22)
Matched on: Mediterranean European

Allora (Sandton 5.6 km away)

#25 of 89 Results
$$ - $$$ Map
Visitor photos (42)
Matched on: Italian Grill Seafood Mediterranean

Casa Polana

#26 of 89 Results
$$ - $$$ Map
Visitor photos (6)
Matched on: Mediterranean Portuguese European

O'Galitos Centurion Mall (Centurion, South Africa 5.0 km away)

#27 of 89 Results
$$ - $$$ Map
Visitor photos (30)

BBQ Workshop (Johannesburg 8.0 km away)

#28 of 89 Results
$$ - $$$ Map
Visitor photos (24)
Matched on: Mediterranean Barbecue Greek Vegetarian Friendly

The Greek Sizzler (Johannesburg 6.9 km away)

#29 of 89 Results
$$ - $$$ Map
Visitor photos (3)
Matched on: Mediterranean Greek

The Schwarma Co (Johannesburg 9.4 km away)

#30 of 89 Results
$$ - $$$ Map
Visitor photos (13)
Matched on: Mediterranean Middle Eastern Lebanese Israeli Vegetarian Friendly Vegan Options Gluten Free Options