The Top Three Seafood Restaurants in Joburg

Joburg Admin / September 22, 2023

Source: The Fishmonger Pedro’s Original Illovo
Source: The Fishmonger Pedro’s Original Illovo

1.The Fishmonger Illovo: A Symphony of Seafood Sensations

Nestled in the heart of the Thrupps Centre in Illovo, Sandton, The Fishmonger Illovo is an emblem of Johannesburg’s finest seafood delicacies. It’s the original beacon from which all other Fishmonger outlets have taken their delicious cue.

Every dish is a testament to the freshness of the ocean and the creativity of Mediterranean-inspired cuisine. It’s not just about the food here; it’s about the experience. The Fishmonger draws in both the business crowd during weekdays and families during weekends. It’s the perfect catch!

Their menu is a symphony of seafood sensations, but five dishes stand out, capturing the essence of their culinary prowess:

  • Lobster Bisque (R115) - A timeless classic, this soup captures the essence of the ocean in every spoonful.
  • Salmon Tartare (R155) - Fresh Norwegian salmon delicately chopped and paired with spring onions, harmonized with a dijon vinaigrette.
  • Prawn and Avo Medley (R140) - A beautiful mix of poached prawns and avocado, bathed in a light pink sauce.
  • Falkland Calamari (R240) - Succulent baby tubes, either grilled or fried, served with a tangy lemon butter sauce.
  • Prawn Curry Mozambique Style (R345) - A luscious blend of 12 queen prawns simmered in a mild coconut milk curry, crowned with cashew nuts.

Visitors speak highly of the Seared Fresh Scottish Salmon. It is cooked flawlessly every time, and their diverse specials like the tantalizing seared tuna skewers. It’s not just a meal but a seafood journey that stays with you long after the last bite. Remember to make your reservations by calling 011 268 0068/7 and diving into this Mediterranean magic in the heart of Joburg.

2. Ocean Basket, Melrose Arch: The Catch of the Day

Emerging from the aspirations of two brothers to make seafood, once a luxury, accessible to all, Ocean Basket has solidified its position in the culinary landscape. This brand has cast its net wide from its South African roots, now being a seafood favourite in 16 countries. With its signature creamy lemon sauce, Mediterranean flair, and generous portions, the Melrose Arch branch continues this legacy, showcasing why millions visit Ocean Basket annually.

Source: Ocean Basket

There is something special about the smell of fresh seafood. While we can witness the visual side of fishing in shows like The Deadliest Catch or Games like Big Bass Bonanza slots or Big Ben the Fisherman, nothing beats the sensory experience of inhaling the hustle and bustle of a fresh seafood restaurant or marketplace. Ocean Basket honours that concept.The culinary prowess of Ocean Basket is not just recognized by its patrons but also by the various accolades it has achieved. Holding the crown for Best Seafood Restaurant for 20 years speaks volumes. Additionally, the establishment has been showered with Readers’ Choice Awards in 2021 across several cities, including Joburg, Ekurhuleni, Pretoria, Bloemfontein, and Mbombela.

While the full menu of Ocean Basket at Melrose Arch offers an array of delectable dishes, here are five standout items:

  • Lemon Garlic Mussels (8) - R70: An exquisite starter to awaken the palate with a tangy lemon and garlic twist.
  • Famous Fish and Chips (200g) - R90: A testament to their mastery in traditional seafood dishes, offering a generous portion of hake.
  • Grilled Kingklip (200g) - R155: A dish that champions the flavors of the ocean, grilled to perfection.
  • Prawn Special - R155: Showcasing Ocean Basket’s finesse with prawn dishes, serving 12 prince prawns with a side of your choice.
  • Hake and Calamari Combo - R159: A delightful blend of textures and flavors, combining 200g of hake with 110g of calamari.

The Experience

The Ocean Basket at Melrose Arch isn’t just about food; it’s an experience. True to its Mediterranean ethos, each guest is made to feel like family. Whether it’s the meticulous preparation of seafood or the ambience that hints at a Mediterranean breeze, the restaurant embodies its philosophy. It is affordable, and boasts delectable seafood in an environment that feels global and intimate.With its rich history, award-winning culinary approach, and a menu crafted with love, Ocean Basket ensures that seafood is not just food but a tale of the ocean served on a plate. The Melrose Arch branch is no exception, carrying forward the brand’s legacy and offering a seafood experience par excellence.

Restaurante Parreirinha – Portuguese Taste Sensation

Situated in the heart of La Rochelle in Johannesburg, Restaurante Parreirinha, which translates to little grapevine, has an intriguing past. Although the tongue-twisting name often excites guests, the stories behind its walls draw them closer. Established between two brother-in-laws in 1975, the location boasts a history dating back to the 1950s. As the 6th Street Police Station. The courtyard, a patron’s favourite, once echoed with the footfalls of constables, while the kitchen and side rooms with barred windows used to be the charge office and holding cells.Amidst the bustling streets of Johannesburg, Parreirinha stands as a testament to times gone by, yet modern enough to lure contemporary palates. The decor unfurls a narrative with thousands of ties dangling from the ceiling, each bearing tales from patrons over the years. It’s an enchanting blend of past and present, with an ambience that entices diners into relishing moments and creating new memories.

Cuisine & Offerings

Jozi might not be teeming with authentic Portuguese eateries, but Parreirinha holds the torch high for the tradition. It’s not just about the globally beloved piri-piri chicken and prawns here. It’s about a journey into the heart of Portugal. Dishes like bacalhau na braza and bacalhau a braz take center stage. The generous portions of the queen prawn and chicken combo, paired with an array of sauces from garlic to piri-piri, guarantee an explosion of flavours, making each visit memorable.

Location & Accessibility

The quiet, slightly worn-out streets leading to Parreirinha can be deceiving. As one approaches, the scene shifts dramatically. The bustling street housing Parreirinha, juxtaposed against the calm surroundings, reflects the restaurant’s blend of tranquillity and liveliness. Though it might seem tucked away, its fame draws patrons from all over Johannesburg and even from the distant corners of Pretoria.

Enjoy the best bounty from the oceans of Southern Africa!

You might be interested in

Explore All
Indulge In The Bustling City At These Maboneng Restaurants
Food & Drink

Indulge In The Bustling City At These Maboneng Restaurants

27 Jun 2019

Amazing restaurants you need to visit when you want to indulge in the vibrant and bustling inner-city Maboneng.\r\n\r\n

Read more
The Maslow's Winter Afternoon Tea Returns This August
Food & Drink

The Maslow's Winter Afternoon Tea Returns This August

03 Aug 2021

The Maslow\'s Winter Afternoon High Tea returns this August. Held on Saturdays twice a month, this is a decadent treat in the heart of Sandton that you definitely don\'t want to miss.

Read more
Krispy Kreme Launches Kandyland
Food & Drink

Krispy Kreme Launches Kandyland

07 Jan 2020

Each day gets tastier at this doughnut heaven. Try out the new and exciting treats at Krispy Kreme\'s Kandyland. \r\n\r\n

Read more
Destination Christmas: Your Melrose Arch Itinerary
Culture and Entertainment

Destination Christmas: Your Melrose Arch Itinerary

03 Dec 2025

28 November 2025 – 4 January 2026 Get ready, Joburg! Destination Christmas returns to Melrose Arch with their famous twinkling lights, family activities, magical markets, live entertainment, and so much more. With exciting events happening throughout the

Read more
Men's Boutique Stores In Johannesburg
Shopping

Men's Boutique Stores In Johannesburg

01 Nov 2018

Come with us on a stylish journey through the best men\'s boutiques Johannesburg has to offer. \r\n\r\n

Read more
The Ultimate Festive Family Experience At Toyland Sandton
family fun

The Ultimate Festive Family Experience At Toyland Sandton

02 Dec 2021

It’s the most wonderful time of the year, and Africa’s most iconic shopping centre has announced its plans to make this festive season even more magnificent! Sandton City will be offering guests and shoppers an immersive never-seen-before Toyland experien

Read more