Fresh Seafood Melbourne: Where Locals Find Their Catch
A Melbourne Tradition, Served Fresh Each Day
Few places capture Melbourne’s daily rhythm like Queen Victoria Market. Mornings in the Meat & Fish Hall begin with the crack of ice, the scent of the sea and the familiar hum of traders calling to customers they’ve known for years. For more than a century, this hall has been part of the city’s ritual for fresh seafood in Melbourne, reflecting nearby waters, skilled hands and Melbourne’s love of good, honest food.
Whether you’re planning a weekend cook-up, a seafood dinner with friends or simply want to see where locals shop, the Fish Hall has a story to share.
The Heart of the Catch: Meet the Seafood Traders
Prosser’s Seafood
Prosser’s has been part of Melbourne’s seafood story for three generations. Their counter is a spread of local prawns, scallops and seasonal fish such as kingfish and snapper. Regulars look out for their extra large tiger prawns and oysters that have earned a loyal following. The Prosser family continues a long tradition of sustainable sourcing and sharing practical advice on how to bring out the best in your seafood.
Seafood & Oyster Spot
Seafood & Oyster Spot is known for quality and care. Their display features the best from Australian and New Zealand waters, including Atlantic salmon, rock lobsters and spanner crabs. Watching the team shuck oysters, prepare fillets and talk through recipes with shoppers has its own rhythm. They’re always ready to help you choose the right fish for the meal you have in mind.
Limnos Seafood
Limnos Seafood combines long experience with a genuine love of conversation. Their cabinets are filled with calamari, thick fillets and Victorian favourites such as flathead. Regulars often say it’s the friendly chats and recipe swaps that keep them coming back as much as the seafood itself.
Happy Tuna Seafoods
Bright and lively, Happy Tuna showcases the colours and flavours of the ocean. The team focuses on wild-caught tuna, ocean trout and sashimi-grade fish for home cooks keen to try sushi or simple grilled dishes. Their marinated selections make weeknight meals easy, and there’s always a recommendation to suit your taste.
Saltwater Sushi and Oyster Bar
If oysters are on your list, Saltwater Sushi and Oyster Bar is a must-visit! Whether natural, grilled or Kilpatrick-style with a squeeze of local lemon, they’re shucked to order for the freshest flavour —with all fresh seafood delights available both in-Market and for home delivery. The Saltwater Sushi and Oyster Bar brings a touch of Tokyo-meets-Melbourne to the Queen’s Food Hall, with chefs slicing sashimi and rolling sushi as shoppers look on.
The Mussel Pot
The Mussel Pot is dedicated to sustainably farmed shellfish from Victorian waters. Their blue mussels are known for their plump sweetness, and are perfectly steamed with garlic and white wine. The team’s cooking tips have helped many home cooks turn a kilo of mussels into a simple meal that feels like the bay itself.
More Than a Meal: The Market Experience
Visiting the Meat & Fish Hall is about more than buying fresh seafood Melbourne locals love. It’s a shared ritual. Regulars greet their favourite traders, chefs pick up produce for night menus and families introduce the next generation to stalls that feel part of their own history.
Many Melburnians start their day here: an early coffee, a quick chat over the counter and then seafood packed in ice, ready to take home. It’s this rhythm of everyday life and shared food stories that keeps Queen Vic Market close to the city’s heart.
Bringing the Market Home
Cooking with seafood from Queen Vic Market turns a simple meal into something special. Prawns on the barbecue, mussels steamed with local wine or snapper pan-fried with herbs all carry the flavour of Melbourne itself: diverse, bold and full of character.
If you’re new to seafood, traders are always happy to share their knowledge. Ask about the best fish for your recipe or how to store your catch for the next day. Every conversation adds to the Market story, one shaped by local sourcing, thoughtful cooking and the joy of good food.
See You at the Meat & Fish Hall
Queen Victoria Market’s Meat & Fish Hall continues to bring Melbourne together around food that matters. From long-time regulars to first-time visitors, everyone’s welcome. Come for the seafood, stay for the people and enjoy a tradition that’s been part of the city for generations.
