The best seafood delivery and fishmongers in Melbourne

Delivery? Online ordering is currently closed, but the retail store at 25-29 Robert Street, Collingwood Remains open for in-store pickup.

Ocean Made is an upscale supplier that has supplied its goods to Attica, in addition to fine diners Maha and Ides. Ocean Made’s range of seafood is sourced fresh directly from local farms and at the markets every day. Now in addition to its shopfront in Collingwood, the company is offering delivery to the general public. Get your hands on anything from scampi caviar to fresh salmon.

25/29 Robert St, Collingwood VIC 3066

Delivery? No – pickup instead from either the Williamstown or South Melbourne location.

This legendary seaood business is run by a passionate generational fishing family who operate a small fleet of vessels on the south coast of Victoria and west coast of Tasmania. You'll find their iconic shop at the historic Gem Pier in Williamstown, but they also run a stalll at South Melbourne Market. Their newly launched Christmas collection features epic value multipacks – perfect if you're in charge of any festive family get-togethers coming up. The Deluxe Seafood box, for example, features two dozens of Pacific oysters, a kilogram of large wild-caught Aussie prawns (cooked), a freshly cooked Southern Rock lobster, four large Moreton Bay bugs, four cooked Blue Swimmer crabs, 200 grams of premium smoked salmon, Gem Pier's gourmet housemade crustacean sauce and lemon wedges. Now that's a feast. 

1 Syme St, Williamstown VIC 3016

Market St Stall 31, Corner Coventry Street &, Cecil St, South Melbourne VIC 3205

Delivery? You could check with each stallholder, but we recommend heading into the bustling market to buy. It's all part of the experience!

Positioned on the edge of Prahran, this market stocks a delicious range of deli produce and fresh fruit and veg. And it's a tall claim, but the claim is made on their website that they're "the best seafood market in Melbourne." Here, the friendly and experienced traders are spruiking fresh prawns, lobster, oysters and squid and will flexibly look after all of your fish needs for any recipe you have planned. You can browse the wares of Periwinkle Fine Seafood, Prahran Seafoods and Claringbold's Quality Seafood on your next visit. The website even has a great range of seafood recipes if you're in need of some inspo!

163 Commercial Rd, South Yarra VIC 3141

Delivery? Check via YourGrocer.

Originally a stall at South Melbourne Market, the Fish Shoppe has been so successful it’s now opened up a shopfront in Collingwood. The venue prides itself on offering sustainable, ethical and traceable seafood – and this extends to its compostable packaging, too. If you're passionate about using Australia and New Zealand-sourced seafood only, this is the fishmonger for you. The Fish Shoppe is one of the first independent retailers to obtain the Marine Stewardship Council (MSC) Chain of Custody Certification.

248 Smith St, Collingwood VIC 3066

Delivery? Yes, via the website.

After ready-to-serve seafood platters? Planet Seafood has you covered. A helpful ally for the true home entertainer, this retailer sells local crayfish, prawns, octopus, mussels, salmon, oysters, fresh market fish and more. Most Melbourne suburbs are covered and your order will come straight to your door.

284-296 Centre Rd, Bentleigh VIC 3204

Delivery? Yes, via the website.

You only need to dine out at this beloved Fitzroy North establishment to get a taste of its dedication to quality seafood. Great for home entertainers, the culinary masters also sell fresh seafood you can order and cook at home. Argo's staff will happily prepare your seafood in any way you require: whole, skin-off, portions or sashimi grade. Just look at the incredible range online, which is pretty large. It includes sustainably farmed fresh salmon (both Atlantic and New Zealand-sourced), rockling, blue grenadier, barramundi, tuna, Portarlington mussels, Pacific oysters, prawns, Hokkaido scallops, Moreton Bay bugs, Western Australian octopus, rock lobster tail, wild-caught whitebait, gourmet pantry goods, frozen items and more.

318 Queens Parade, Fitzroy North VIC 3068

Delivery? Yes – see here for more details.

Aptus Seafoods has been providing the good people of Melbourne with excellent seafood since 1969. Owners Angelo and Petros, second-generation fishmongers, are now at the helm and are always willing to advise on on the right type of fish for your needs. Top-selling products include Tasmanian salmon, cooked crayfish, fresh prawns and sashimi-grade tuna. If you're after a bite of ready-to-eat seafood, stop by the neighbouring Seafood Grill and Oyster Bar.

322-326 Coventry St, South Melbourne VIC 3205

Delivery? No.

Carnegie locals love Fish Harbour. The southside local business offers a wide range of seafood at reasonable prices and the staff are always happy to help sort out any fish feasts you may have planned, particularly in the lead-up to the summer festive period. Shop in-store for anything from housemade salmon patties to oysters and caviar. Gold Tasmania oysters and mackerel are among the treasures available now. 

2 Koornang Rd, Carnegie VIC 3163

Delivery? Yes, via the website.

Konstantinos Yotis was one of Melbourne’s most renowned fishmongers, and the Fishmonger’s Son was created in tribute to him by his son Anthony Yotis. The shop stocks everything from fresh to preserved or pickled fish in an inviting deli-style setting. Now you can shop its offering online and sample anything from whole calamari to premium smoked salmon. Start looking at the currently available range online.

781 Nicholson St, Carlton North VIC 3054

Delivery? Depends on which vendor you choose.

The open-air Queen Victoria Market is loud and proud, packed with veteran stallholders who are passionate about fresh produce (and are happy to tell you about it). And within its hallowed halls, you'll find several fishmongers and some of them also deliver. Ask around to see where to get the best of each type of seafood, as all vendors tend to vary a little on value, quality, service and other factors. This page on the QVM website is a great place to start.

Queen St, Melbourne VIC 3000

Delivery? No.

D&K Live Seafood’s claim to fame is that it’s home to Australia’s biggest array of live seafood. Situated in the heart of Footscray, this is where people flock from all across the city to get their hands on some of the freshest (or frozen) seafood at affordable prices. Find the likes of periwinkles, Tasmanian sea urchins or Moreton Bay bugs. If you can’t find what you’re after, the owner will try and source it for you.

Shop 2/28A Leeds St, Footscray VIC 3011