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)
(125)
(25)
(68)
Bar
(88)
Belgian
(1)
Brazilian
(1)
Brew Pub
(3)
Central American
(3)
Central European
(1)
(33)
Contemporary
(54)
Diner
(12)
(19)
(13)
Gastropub
(16)
(3)
(18)
Grill
(44)
(16)
(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.

Cafe del Sol Classico Johannesburg 5.8 km away

#1 of 91 Results
₹₹ - ₹₹₹ Italian Mediterranean European Vegetarian Friendly Gluten Free Options

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

#2 of 91 Results
₹₹ - ₹₹₹ Seafood Mediterranean Sushi European Portuguese Vegetarian Friendly

Pappas on the Square Sandton 5.4 km away

#4 of 91 Results
₹₹ - ₹₹₹ Greek Mediterranean Grill Vegetarian Friendly Gluten Free Options Vegan Options

Gemelli Bryanston 6.5 km away

#6 of 91 Results
₹₹ - ₹₹₹ Italian Mediterranean European Contemporary Vegetarian Friendly Vegan Options Gluten Free Options

Fishmonger Illovo Illovo, South Africa 5.5 km away

#7 of 91 Results
₹₹ - ₹₹₹ Seafood Sushi Mediterranean Gluten Free Options Vegetarian Friendly

Fournos Johannesburg 4.3 km away

#9 of 91 Results
₹₹ - ₹₹₹ Cafe Mediterranean International Vegetarian Friendly Vegan Options

The Eatalian Sandton 4.6 km away

#10 of 91 Results
₹₹ - ₹₹₹ Italian Pizza European Mediterranean Vegetarian Friendly Vegan Options

Doppio Zero Belair (Northriding) Johannesburg 2.3 km away

#12 of 91 Results
₹₹ - ₹₹₹ Mediterranean Vegetarian Friendly

Cilantros Sandton 5.4 km away

#13 of 91 Results
₹₹ - ₹₹₹ Mediterranean Grill Seafood European Vegan Options Vegetarian Friendly Gluten Free Options

Bellagio Illovo Illovo, South Africa 5.6 km away

#14 of 91 Results
₹₹ - ₹₹₹ Mediterranean European Vegetarian Friendly Gluten Free Options

Doppio Zero Greenside Johannesburg 4.5 km away

#15 of 91 Results
₹₹ - ₹₹₹ Mediterranean Italian European Gluten Free Options Vegetarian Friendly

Lucios Pizzera Johannesburg 4.2 km away

#16 of 91 Results
₹₹ - ₹₹₹ Italian Pizza Mediterranean European

Pasta Cafe Johannesburg 3.6 km away

#17 of 91 Results
₹₹ - ₹₹₹ Italian Mediterranean

Tei Avon Johannesburg 3.3 km away

#18 of 91 Results
₹₹ - ₹₹₹ Grill Middle Eastern Mediterranean Israeli Vegetarian Friendly

Illovo Mastrantonio Johannesburg 5.4 km away

#20 of 91 Results
₹₹ - ₹₹₹ Italian Mediterranean European Vegetarian Friendly Gluten Free Options

Vicky Christina's Johannesburg 3.4 km away

#21 of 91 Results
₹₹ - ₹₹₹ Mediterranean Spanish Vegetarian Friendly

Choo Choo Junction Johannesburg 3.9 km away

#22 of 91 Results
₹₹ - ₹₹₹ Italian American Moroccan Mediterranean Contemporary

Petits Fours Milan Bryanston 4.3 km away

#23 of 91 Results

Parea Restaurant Johannesburg 5.7 km away

#24 of 91 Results
₹₹ - ₹₹₹ Mediterranean Greek Vegetarian Friendly

Toni's Fully Furnished Pizza Co. Johannesburg 3.7 km away

#25 of 91 Results
₹₹ - ₹₹₹ Italian Pizza Mediterranean

Escondido Tapas and Wine Sandton 5.6 km away

#26 of 91 Results
₹₹ - ₹₹₹ Mediterranean Spanish Wine Bar International Vegetarian Friendly

Fratelli Craighall park Johannesburg 2.0 km away

#27 of 91 Results
₹₹ - ₹₹₹ Italian Pizza Mediterranean

CodFather Sandton 5.3 km away

#28 of 91 Results
₹₹ - ₹₹₹ Seafood Mediterranean

Allora Sandton 5.6 km away

#29 of 91 Results
₹₹ - ₹₹₹ Italian Mediterranean Grill Seafood Vegetarian Friendly

Casa Polana

#30 of 91 Results
₹₹ - ₹₹₹ Mediterranean Portuguese European