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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

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 (30)

The Big Mouth (Johannesburg 5.4 km away)

#2 of 62 Results
$$ - $$$ Map
Visitor photos (141)

Fishmonger Illovo (Illovo, South Africa 5.5 km away)

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

The Codfather Restaurant (Johannesburg 5.3 km away)

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

Fishmonger (Johannesburg 5.8 km away)

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

Fish Hook

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

Mo-Zam-Bik

#9 of 62 Results
$$ - $$$ Map
Visitor photos (85)

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 (42)

Love Fish (Sandton 6.5 km away)

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

Fishaways (Sandton 5.2 km away)

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

Cape Town Fish Market

#16 of 62 Results
$$ - $$$ Map
Visitor photos (6)
Matched on: Japanese Seafood Sushi Asian

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)

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

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

Adega (Johannesburg 2.7 km away)

#22 of 62 Results
$$ - $$$ Map
Visitor photos (25)
Matched on: Portuguese Japanese Seafood Sushi European

Tsunami Seafood Emporium (Sandton 6.5 km away)

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

Ocean Basket (Johannesburg 7.9 km away)

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

Lobster Trap (Johannesburg 7.3 km away)

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

Adega Northcliff (Johannesburg 6.4 km away)

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

Ocean Basket (North Riding 7.9 km away)

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

Ocean Basket (Fourways 9.3 km away)

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

All about Fish (Rivonia 7.9 km away)

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

Fishmonger (Johannesburg 11.1 km away)

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