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
(147)
(145)
(126)
(25)
(69)
Bar
(88)
Belgian
(1)
Brazilian
(1)
Brew Pub
(3)
Central American
(3)
Central European
(1)
(33)
Contemporary
(54)
Diner
(12)
(19)
(14)
Gastropub
(16)
(3)
(18)
Grill
(44)
(17)
(48)
(2)
Israeli
(3)
(2)
(3)
(11)
(120)
Pub
(70)
(63)
(1)
Southwestern
(1)
(64)
Swiss
(1)
(17)
Wine Bar
(3)
Burrito
(2)
Cheesecake
(3)
Chicken Wings
(1)
Crab
(2)
Cupcake
(2)
Dim Sum
(9)
Dumplings
(4)
Falafel
(1)
Filet Mignon
(1)
Halloumi
(5)
Hamburger
(12)
Lasagne
(2)
Noodle
(5)
Omelette
(2)
Oyster
(6)
Pad Thai
(1)
Pasta
(5)
Peking Duck
(2)
Ribs
(15)
Schnitzel
(1)
Shrimp
(1)
Tapas
(5)
More
Dietary Restrictions
Vegetarian Friendly
(315)
Gluten Free Options
(117)
Vegan Options
(88)
Halal
(15)
Kosher
(3)
More
Less
Meals
(248)
(619)
(582)
Price
Cheap Eats
(47)
Mid-range
(1394)
Fine Dining
(36)
Restaurant features
(102)
Free Wifi
(116)
Parking Available
(213)
Reservations
(582)
Serves Alcohol
(425)
Takeout
(342)
Television
(88)
Wheelchair Accessible
(457)
More
Good for
(313)
(10)
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.

Parea Restaurant Johannesburg 5.7 km away

#7 of 91 Results
$$ - $$$ Mediterranean Greek Vegetarian Friendly

Cilantros Sandton 5.4 km away

#8 of 91 Results

Fishmonger Illovo Illovo, South Africa 5.5 km away

#9 of 91 Results

Teta Mari Johannesburg 5.3 km away

#11 of 91 Results
$$ - $$$ Mediterranean Middle Eastern Cafe Israeli Vegetarian Friendly Vegan Options

Vicky Christina's Johannesburg 3.4 km away

#12 of 91 Results
$$ - $$$ Mediterranean Spanish Vegetarian Friendly

Bellagio Illovo Illovo, South Africa 5.6 km away

#13 of 91 Results

Fournos Johannesburg 4.3 km away

#15 of 91 Results

Mezepoli Nicolway Bryanston 6.5 km away

#16 of 91 Results
$$ - $$$ Mediterranean Sushi Greek Vegetarian Friendly

Mythos Johannesburg 8.8 km away

#18 of 91 Results

Mythos Johannesburg 6.5 km away

#19 of 91 Results
$$ - $$$ Mediterranean Greek

Tei Avon Johannesburg 3.3 km away

#20 of 91 Results
$$ - $$$ Grill Middle Eastern Mediterranean Israeli Vegetarian Friendly

Allora Sandton 5.6 km away

#21 of 91 Results
$$ - $$$ Italian Mediterranean Grill Seafood Vegetarian Friendly

Sophia's Bistro Illovo, South Africa 5.5 km away

#23 of 91 Results
$$ - $$$ Mediterranean European

Fratelli Craighall park Johannesburg 2.0 km away

#24 of 91 Results
$$ - $$$ Italian Pizza Mediterranean

CodFather Sandton 5.3 km away

#25 of 91 Results
$$ - $$$ Seafood Mediterranean

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

#26 of 91 Results

BBQ Workshop Johannesburg 8.0 km away

#27 of 91 Results
$$ - $$$ Mediterranean Barbecue Greek Vegetarian Friendly

Lucios Pizzera Johannesburg 4.2 km away

#28 of 91 Results
$$ - $$$ Italian Pizza Mediterranean European

The Greek Sizzler Johannesburg 6.9 km away

#30 of 91 Results
$$ - $$$ Mediterranean Greek