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.

Seafood Restaurants in Randburg

View map
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your SelectionsClear all
(58)
Cuisines & Dishes
(152)
(148)
(129)
(30)
(3)
(71)
Bar
(91)
Belgian
(1)
Brazilian
(1)
Brew Pub
(4)
Cantonese
(3)
Central American
(3)
Central European
(1)
(34)
Contemporary
(62)
(1)
(17)
Diner
(17)
Egyptian
(1)
(18)
(19)
Gastropub
(18)
(1)
(20)
Grill
(52)
(14)
Hong Kong
(3)
(49)
(3)
Israeli
(2)
(5)
(8)
(16)
(111)
Pub
(83)
(58)
Shanghai
(1)
(1)
Southwestern
(1)
(14)
(65)
Swiss
(1)
Szechuan
(2)
(23)
Wine Bar
(8)
Baguette
(1)
Burrito
(8)
California Roll
(1)
Ceviche
(4)
Cheeseburger
(2)
Cheesecake
(17)
Chicken Wings
(28)
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
(125)
Lasagne
(8)
Lobster
(7)
Lobster Roll
(1)
Mandarin Duck
(6)
Moussaka
(2)
Noodle
(7)
Omelette
(5)
Oyster
(22)
Pad Thai
(8)
Paella
(4)
Pancakes
(7)
Pasta
(15)
Peking Duck
(5)
Polenta
(3)
Ribs
(50)
Roast Beef
(1)
Salad
(193)
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
(14)
(50)
(49)
Price
Cheap Eats
(2)
Mid-range
(92)
Fine Dining
(4)
Restaurant features
Accepts Credit Cards
(6)
Free Wifi
(10)
Parking Available
(20)
Reservations
(42)
Serves Alcohol
(39)
Takeout
(27)
Television
(8)
Wheelchair Accessible
(40)
More
Good for
Business meetings
(28)
(31)
Hot New Restaurants
(1)
(2)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Randburg. Showing results in neighbouring cities.
Limit search to Randburg.
Fishmonger Illovo Illovo, South Africa 5.5 km away
#1 of 58 Results
The Big Mouth Johannesburg 5.4 km away
#3 of 58 Results
Fishmonger Johannesburg 5.8 km away
#5 of 58 Results
€€ - €€€ Seafood Mediterranean Vegetarian Friendly
The Codfather Restaurant Johannesburg 5.3 km away
#6 of 58 Results
€€ - €€€ Seafood Grill Vegetarian Friendly Gluten Free Options
Fishmonger Sandton 6.3 km away
#8 of 58 Results
€€ - €€€ Seafood Sushi Vegetarian Friendly Gluten Free Options
Pigalle Melrose Arch Johannesburg 7.3 km away
#9 of 58 Results
#13 of 58 Results
Love Fish Sandton 6.5 km away
#14 of 58 Results
€€ - €€€ Seafood Sushi Vegetarian Friendly Gluten Free Options
CodFather Sandton 5.3 km away
#15 of 58 Results
€€ - €€€ Seafood Sushi Vegetarian Friendly
#17 of 58 Results
€€ - €€€ Seafood Mediterranean Sushi
Fishaways Sandton 5.2 km away
#18 of 58 Results
Seafood Fast food
Ocean Basket Johannesburg 6.0 km away
#19 of 58 Results
Seafood Sushi
Fishmongers Johannesburg 6.4 km away
#20 of 58 Results
€€ - €€€ Seafood
Ocean Basket Johannesburg 7.3 km away
#21 of 58 Results
€€ - €€€ Seafood
#22 of 58 Results
€€ - €€€ Seafood
Tsunami Seafood Emporium Sandton 6.5 km away
#23 of 58 Results
€€ - €€€ Seafood Japanese Sushi
Pigalle Restaurant Sandton 5.4 km away
#24 of 58 Results
€€€€ Seafood European Vegetarian Friendly
Fishmonger Johannesburg 11.3 km away
#25 of 58 Results
€€ - €€€ Seafood Mediterranean Gluten Free Options
Ocean Basket Fourways 9.3 km away
#26 of 58 Results
€€ - €€€ Seafood Sushi Vegetarian Friendly
Cilantros Sandton 5.4 km away
#27 of 58 Results
Ocean Basket Sandton 8.6 km away
#28 of 58 Results
€€ - €€€ Seafood Sushi
Adega Northcliff Johannesburg 6.4 km away
#29 of 58 Results
€€ - €€€ Seafood Portuguese European
#30 of 58 Results
€€ - €€€ Steakhouse Seafood Mediterranean Sushi Grill