It looks like you are using an old version of your browser and some features of our website might not work properly.
For the best online experience, we recommend you update to the latest version.
Looks like you’re near >
Hervey Bay
Main St, Hervey Bay, 4655 (07) 4124 1066
Open today:8am - 9pm
Normal store hours
Special store hours
Make this my store
Find a store
See all stores by state
Tried and tested recipes that the family will love plus tips from our experts to make your life easier every day.
Take everyday ingredients and turn them into sensational meals for your family and friends
Your one-stop shop for handy food videos on how-to’s, must-try recipes and fun new ways to get creative in the kitchen.
At Coles, we’re proud to have been recognised as the best sustainable seafood supermarket in Australia by the Marine Stewardship Council for three years running. And to help protect our oceans, all Coles Brand seafood is 100% responsibly sourced.
“We believe a healthy environment produces healthy fish”
Imagine a world where we’ve run out of fish. It’s a scary prospect, but one that could happen without sustainable fishing and responsible fish farming. That’s why all Coles Brand seafood, whether wild-caught or farmed, must meet our strict responsible sourcing standards.
This includes wild-caught seafood that is traceable and certified sustainable to the Marine Stewardship Council (MSC) Fisheries Standard, and farmed seafood that is third-party certified.
While our preference is to source MSC certified seafood for wild-caught products and third-party certified seafood for aquaculture products, we also understand that obtaining certification can be a rigorous and intensive process. For those Coles Brand suppliers yet to obtain certification we have implemented the Coles’ Responsibly Sourced Seafood Program. The Program, developed in conjunction with WWF-Australia and MRAG Asia Pacific (an independent sustainable seafood specialist) applies to both wild and farmed seafood and helps to ensure the supply of delicious, responsibly sourced seafood for future generations.
At Coles, we’re committed to the responsible sourcing of seafood, and in 2019, for the third year running, Coles has been awarded the Oceania Sustainable Seafood Supermarket of the Year by the Marine Stewardship Council for 2017, 2018 and 2019.
In the pristine waters of the Kimberly in Western Australia is Australia’s only ocean-farmed barramundi.
Cone Bay Barramundi is Best aquaculture Practices (BAP) certified, and is committed to environmentally sustainable, socially responsible seafood. Richard Buczak of Cone Bay Barramundi believes ‘a healthy environment produces healthy fish’, and so its barramundi is given an environment to thrive.
From a nursery in WA, the barramundi is moved to the open ocean where there are two 11-metre tides per day, ensuring the fish are constantly swimming. As Richard says, ‘this means they’re super fit and lean’. Once big enough, they are harvested and distributed throughout Australia within days.
Prized by Aussie chefs for deliciously fresh flavour, you too can enjoy Coles Fresh Barramundi from your local Coles deli.
Well-managed and responsible fishing is essential to maintaining healthy fish populations and habitats, and to ensure the future sustainability of marine ecosystems. To be responsibly sourced is no easy task. Take Our Coles Brand canned Skipjack and Yellowfin tuna for example.
To be responsibly sourced it must be caught without the use of fish aggregating devices (FADs) that create by-catch; caught on approved fishing boats that can be traced all the way to the cannery and must have independent observers on board to monitor measures specified by the Western and Central Pacific Fisheries Commission.
And that’s just for tuna. Right across the store, from seafood in the deli to frozen fish in the freezers, all Coles Brand seafood is responsibly sourced – so whatever you buy, you’ll always know you’re making a better choice for our oceans.
Bring out the best in barra with irresistible Japanese flavours.
1: Use the coriander roots
"Brushing the coriander roots in a mortar and pestle releases the flavour. If you don't have a mortar and pestle, just really finely slice the roots instead."
2: Infuse the soup faster
"Make sure the stock mixture is hot enough when you add the other ingredients – as soon as they hit the liquid they’ll start to perfume the soup.”
3: Tear the mushrooms
“Tearing along the lines of the oyster mushrooms is more gentle than using a knife. I really love oyster mushrooms. They’re delicious raw in salads too – they absorb a lot of dressing.”
4: Find your ideal flavour balance
“Getting the mix of flavours right is a personal thing. You might enjoy it more sweet or sour or hot. Feel free to mix it up. Fish sauce can be polarising, so if you don’t want to use it add salt instead. To make it totally vegetarian, swap the prawns for tofu and use vegetable stock too.”
Working with the RSPCA, we offer a range of humanely farmed chickens, grown on farms that must meet strict animal welfare standards and provide an enriched environment for chickens to grow.
We’ve worked with our farmers and suppliers to ensure all Coles Brand fresh pork is sow stall-free and free from artificial growth promotants.
We believe you can’t rush quality. So we’ve partnered with expert French baker, Laurent Boillon, to create our Coles Finest 30 Hour Sourdough Range.
We love supporting Aussie growers and we think Aussie fruit and veg tastes pretty good too. So naturally, we source our fresh fruit and vegetables from Aussie farms first.