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.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Seafood Restaurants in Randburg

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.

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

#1 of 62 Results
€€ - €€€ Map
Visitor photos (29)

The Big Mouth (Johannesburg 5.4 km away)

#2 of 62 Results
€€ - €€€ Map
Visitor photos (116)

Fishmonger Illovo (Illovo, South Africa 5.5 km away)

#3 of 62 Results
€€ - €€€ Map
Visitor photos (28)

Pigalle Sandton (Sandton 5.3 km away)

#4 of 62 Results
€€€€ Map
Visitor photos (38)
Matched on: Seafood International Vegetarian Friendly

The Codfather Restaurant (Johannesburg 5.3 km away)

#6 of 62 Results
€€ - €€€ Map
Visitor photos (39)
Matched on: Seafood Grill Gluten Free Options

Mo-Zam-Bik

#7 of 62 Results
€€ - €€€ Map
Visitor photos (84)
Matched on: Seafood Portuguese

Fishmonger (Johannesburg 5.8 km away)

#8 of 62 Results
€€ - €€€ Map
Visitor photos (42)
Matched on: Seafood Sushi

Fish Hook

#9 of 62 Results
Map
Visitor photos (6)
Matched on: Seafood Fast food Gluten Free Options

Fishmonger (Sandton 5.6 km away)

#10 of 62 Results
€€ - €€€ Map
Visitor photos (14)
Matched on: Seafood Sushi

Ocean Basket - Cresta Shopping Mall

#11 of 62 Results
€€ - €€€ Map
Visitor photos (1)
Matched on: Seafood Sushi

CodFather (Sandton 5.3 km away)

#12 of 62 Results
€€ - €€€ Map
Visitor photos (7)
Matched on: Seafood Mediterranean

Pigalle Melrose Arch (Johannesburg 7.3 km away)

#13 of 62 Results
€€€€ Map
Visitor photos (39)
Matched on: Seafood International European Portuguese

Cape Town Fish Market

#14 of 62 Results
€€ - €€€ Map
Visitor photos (5)
Matched on: Japanese Seafood Sushi Asian

Love Fish (Sandton 6.5 km away)

#15 of 62 Results
€€ - €€€ Map
Visitor photos (8)
Matched on: Seafood Sushi Japanese

Fishaways (Sandton 5.2 km away)

#16 of 62 Results
Map
Visitor photos (6)
Matched on: Seafood Fast food

Ocean Basket (Johannesburg 6.8 km away)

#18 of 62 Results
€€ - €€€ Map
Visitor photos (3)
Matched on: Seafood Sushi Greek Vegetarian Friendly

Bellagio Illovo (Illovo, South Africa 5.6 km away)

#19 of 62 Results
€€ - €€€ Map
Visitor photos (12)
Matched on: Seafood Mediterranean Gluten Free Options

Jimmy's Killer Prawns Rosebank (Johannesburg 6.0 km away)

#20 of 62 Results
€€ - €€€ Map
Matched on: Seafood

Tsunami Seafood Emporium (Sandton 6.5 km away)

#22 of 62 Results
€€ - €€€ Map
Visitor photos (2)
Matched on: Seafood Japanese Sushi

Lobster Trap (Johannesburg 7.3 km away)

#23 of 62 Results
€€ - €€€ Map
Visitor photos (24)
Matched on: Seafood Japanese Sushi

Ocean Basket (Johannesburg 7.9 km away)

#24 of 62 Results
€€ - €€€ Map
Visitor photos (19)
Matched on: Seafood Sushi

Adega Northcliff (Johannesburg 6.4 km away)

#25 of 62 Results
€€ - €€€ Map
Visitor photos (24)
Matched on: Seafood Portuguese European

Ocean Basket (North Riding 7.9 km away)

#26 of 62 Results
€€ - €€€ Map
Visitor photos (1)
Matched on: Seafood Sushi Japanese

Ocean Basket (Fourways 9.3 km away)

#27 of 62 Results
€€ - €€€ Map
Visitor photos (3)
Matched on: Seafood Sushi

Adega (Johannesburg 5.7 km away)

#28 of 62 Results
€€ - €€€ Map
Visitor photos (23)
Matched on: Portuguese Japanese Seafood Sushi European

Fishmonger (Johannesburg 11.1 km away)

#29 of 62 Results
€€ - €€€ Map
Visitor photos (16)
Matched on: Seafood Mediterranean Gluten Free Options

All about Fish (Rivonia 7.9 km away)

#30 of 62 Results
Map
Visitor photos (3)
Matched on: Seafood