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
(81)
Cuisines & Dishes
(166)
(162)
(139)
(39)
(3)
(71)
Bar
(105)
Belgian
(1)
Brazilian
(1)
Brew Pub
(5)
Cantonese
(2)
Central American
(3)
Central European
(1)
(34)
Contemporary
(66)
(1)
(17)
Diner
(18)
Egyptian
(1)
(20)
(23)
Gastropub
(19)
(1)
(24)
Grill
(57)
(20)
Hong Kong
(3)
(58)
(4)
Israeli
(2)
(5)
(8)
(18)
(120)
Pub
(90)
(81)
(1)
(15)
(78)
Swiss
(1)
Szechuan
(1)
(27)
Wine Bar
(8)
Baguette
(1)
Burrito
(10)
California Roll
(1)
Ceviche
(3)
Cheeseburger
(1)
Cheesecake
(17)
Chicken Wings
(31)
Crab
(7)
Cupcake
(6)
Dim Sum
(13)
Dumplings
(11)
Falafel
(5)
Filet Mignon
(1)
Fish & Chips
(5)
Fish Taco
(1)
French Toast
(3)
Frozen Yogurt
(1)
Halloumi
(22)
Hamburger
(134)
Lasagne
(9)
Lobster
(7)
Lobster Roll
(1)
Mandarin Duck
(6)
Moussaka
(2)
Noodle
(6)
Omelette
(5)
Oyster
(23)
Pad Thai
(10)
Paella
(4)
Pancakes
(7)
Pasta
(15)
Peking Duck
(5)
Polenta
(3)
Ribs
(56)
Roast Beef
(1)
Salad
(204)
Sandwiches
(9)
Schnitzel
(1)
Shawarma
(4)
Shrimp
(5)
Souvlaki
(4)
Steak Tartare
(1)
Surf And Turf
(1)
T-Bone Steak
(1)
Tapas
(26)
Tempura
(8)
More
Dietary Restrictions
Meals
(23)
(71)
(69)
Price
Cheap Eats
(2)
Mid-range
(122)
Fine Dining
(5)
Restaurant features
Free Wifi
(13)
Parking Available
(26)
Reservations
(55)
Serves Alcohol
(48)
Takeout
(34)
Television
(10)
Wheelchair Accessible
(51)
More
Good for
Business meetings
(33)
(38)
Hot New Restaurants
(1)
(3)
More
Sort by:
  • Relevance
  • Ranking
  • Name
We found great results, but some are outside Randburg. Showing results in neighbouring cities.
Limit search to Randburg.
The Big Mouth Johannesburg 5.4 km away
#2 of 81 Results
#3 of 81 Results
₹₹ - ₹₹₹ Seafood European Portuguese Vegetarian Friendly
Fishmonger Johannesburg 5.8 km away
#7 of 81 Results
Fishmonger Sandton 6.3 km away
#8 of 81 Results
₹₹ - ₹₹₹ Seafood Sushi Vegetarian Friendly Gluten Free Options
#9 of 81 Results
#12 of 81 Results
₹₹ - ₹₹₹ Bar Seafood European Portuguese Pub Vegetarian Friendly
CodFather Sandton 5.3 km away
#13 of 81 Results
₹₹ - ₹₹₹ Seafood Sushi Vegetarian Friendly
#14 of 81 Results
#15 of 81 Results
Seafood Sushi
#16 of 81 Results
₹₹ - ₹₹₹ Seafood Steakhouse Sushi
La Marina Foods Johannesburg 3.9 km away
#17 of 81 Results
₹₹ - ₹₹₹ Seafood
Love Fish Sandton 6.5 km away
#18 of 81 Results
₹₹ - ₹₹₹ Seafood Sushi Vegetarian Friendly Gluten Free Options
Ocean Basket Coachmans Crossing Bryanston 3.3 km away
#19 of 81 Results
Fishmongers Johannesburg 5.8 km away
#20 of 81 Results
₹₹ - ₹₹₹ Seafood
Bellagio Illovo Illovo, South Africa 5.5 km away
#21 of 81 Results
Ocean Basket Melrose Arch Johannesburg 7.3 km away
#22 of 81 Results
₹₹ - ₹₹₹ Seafood Mediterranean
#23 of 81 Results
₹₹ - ₹₹₹ Seafood Mediterranean Sushi
Cilantros Sandton 5.4 km away
#24 of 81 Results
Ocean Basket Johannesburg 6.0 km away
#25 of 81 Results
Seafood Sushi
Fishaways Sandton 5.2 km away
#26 of 81 Results
Seafood Fast food
Pigalle Restaurant Sandton 5.4 km away
#27 of 81 Results
₹₹₹₹ Seafood European Vegetarian Friendly
#28 of 81 Results
₹₹ - ₹₹₹ Seafood
Tsunami Seafood Emporium Sandton 6.5 km away
#29 of 81 Results
₹₹ - ₹₹₹ Seafood Japanese Sushi
Fishmonger Johannesburg 11.1 km away
#30 of 81 Results
₹₹ - ₹₹₹ Seafood Mediterranean Gluten Free Options