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 updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
Cuisines & Dishes
(150)
(144)
(127)
(29)
(3)
(70)
Bar
(88)
Belgian
(1)
Brazilian
(1)
Brew Pub
(4)
Cantonese
(3)
Central American
(3)
Central European
(1)
(32)
Contemporary
(59)
(1)
(16)
Diner
(15)
Egyptian
(1)
(19)
(18)
Gastropub
(18)
(1)
(20)
Grill
(48)
(14)
Hong Kong
(2)
(49)
(1)
Israeli
(2)
(5)
(7)
(16)
(110)
Pub
(76)
(55)
Shanghai
(1)
(1)
Southwestern
(1)
(13)
(63)
Swiss
(1)
Szechuan
(2)
(22)
Wine Bar
(7)
Baguette
(1)
Burrito
(8)
California Roll
(1)
Ceviche
(4)
Cheeseburger
(2)
Cheesecake
(17)
Chicken Wings
(27)
Crab
(6)
Cupcake
(6)
Dim Sum
(14)
Dumplings
(12)
Falafel
(6)
Filet Mignon
(1)
Fish & Chips
(6)
Fish Taco
(1)
French Toast
(3)
Frozen Yogurt
(1)
Halloumi
(20)
Hamburger
(124)
Lasagne
(8)
Lobster
(7)
Lobster Roll
(1)
Mandarin Duck
(6)
Moussaka
(2)
Noodle
(7)
Omelette
(5)
Oyster
(23)
Pad Thai
(8)
Paella
(4)
Pancakes
(7)
Pasta
(15)
Peking Duck
(5)
Polenta
(3)
Ribs
(50)
Roast Beef
(1)
Salad
(191)
Sandwiches
(9)
Schnitzel
(1)
Shawarma
(4)
Shrimp
(5)
Souvlaki
(3)
Steak Tartare
(2)
Surf And Turf
(1)
T-Bone Steak
(1)
Tapas
(25)
Tempura
(8)
More
Dietary Restrictions
Meals
(35)
(75)
(68)
Price
Cheap Eats
(4)
Mid-range
(150)
Fine Dining
(2)
Restaurant features
Accepts Credit Cards
(12)
Free Wifi
(10)
Parking Available
(30)
Reservations
(70)
Serves Alcohol
(60)
Takeout
(40)
Television
(8)
Wheelchair Accessible
(58)
More
Good for
Business meetings
(41)
(44)
Hot New Restaurants
(1)
Kids
(25)
(1)
More
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 90 Results
€€ - €€€ Mediterranean Greek Vegetarian Friendly Vegan Options Gluten Free Options
Pappas on the Square Sandton 5.4 km away
#3 of 90 Results
€€ - €€€ Greek Mediterranean Grill Vegetarian Friendly Vegan Options Gluten Free Options
Gemelli Bryanston 6.5 km away
#4 of 90 Results
€€ - €€€ Italian Mediterranean European Contemporary Vegetarian Friendly Gluten Free Options Vegan Options
Cilantros Sandton 5.4 km away
#5 of 90 Results
€€ - €€€ Seafood Mediterranean European Grill Vegetarian Friendly Vegan Options Gluten Free Options
Fishmonger Illovo Illovo, South Africa 5.5 km away
#7 of 90 Results
Escondido Tapas and Wine Sandton 5.6 km away
#8 of 90 Results
€€ - €€€ Mediterranean Spanish Wine Bar International European Vegetarian Friendly
Mythos Johannesburg 8.6 km away
#9 of 90 Results
€€ - €€€ Mediterranean Greek Vegetarian Friendly Vegan Options Gluten Free Options
Mythos Johannesburg 6.5 km away
#12 of 90 Results
€€ - €€€ Mediterranean Greek Gluten Free Options
Tei Avon Johannesburg 3.5 km away
#13 of 90 Results
€€ - €€€ Mediterranean Grill Middle Eastern Vegetarian Friendly
Teta Mari Johannesburg 5.3 km away
#14 of 90 Results
€€ - €€€ Mediterranean Middle Eastern Israeli Vegetarian Friendly Vegan Options
Mezepoli Nicolway Bryanston 6.5 km away
#17 of 90 Results
€€ - €€€ Mediterranean Greek Vegetarian Friendly Vegan Options
Bellagio Illovo Illovo, South Africa 5.5 km away
#18 of 90 Results
Fournos Bakery Dunkeld Johannesburg 4.3 km away
#19 of 90 Results
€€ - €€€ Mediterranean Cafe International Vegetarian Friendly Vegan Options
#20 of 90 Results
Spanish Mediterranean
Allora Sandton 5.6 km away
#22 of 90 Results
€€ - €€€ Italian Grill Mediterranean Gluten Free Options
NIKOS Coalgrill Greek Sandton 5.0 km away
#23 of 90 Results
€€ - €€€ Mediterranean Greek
Moda Ristorante Johannesburg 3.5 km away
#24 of 90 Results
€€ - €€€ Italian Pizza Mediterranean European
Vicky Christina's Johannesburg 3.4 km away
#25 of 90 Results
€€ - €€€ Spanish Mediterranean
The Schwarma Co Johannesburg 9.4 km away
#27 of 90 Results
€€ - €€€ Mediterranean Middle Eastern Israeli Vegan Options Gluten Free Options Vegetarian Friendly
Cafe del Sol TRE Johannesburg 3.9 km away
#28 of 90 Results
€€ - €€€ Italian Mediterranean European Contemporary Vegetarian Friendly Vegan Options
#29 of 90 Results
€€ - €€€ Mediterranean Greek
Assaggi Johannesburg 5.6 km away
#30 of 90 Results
€€ - €€€ Italian Mediterranean