And chefs Gordon Ramsey and Heston Blumenthal have it permanently in their kitchens.
Now, our native Murray cod is headed to the Middle East, after an Aussie company farming the prized fish secured Halal approval.
The Australian Halal Authority and Advisers granted Aquna Sustainable Murray Cod the certification after a six-month audit, opening the door for its premium, pond-grown cod to be served in white-tablecloth restaurants and luxury hotels across the United Arab Emirates.
Murray Cod Australia CEO Ross Anderson said shrinking supply of the premium species - grown only in the Murray-Darling Basin - put the NSW-based company "in the box seat".
"This is a fantastic opportunity and this will have a very significant impact on us," Mr Anderson said, noting his was the only native Australian fish to have achieved Halal status.
"Chefs like Gordan Ramsey and Heston Blumenthal are the ones who have been using our product and there are a very large number of quality restaurants across the UAE where our fish will now get sent to which will be huge for us."
Mr Anderson said Murray Cod Australia had to clear several "high bars" to gain Halal certification, including strict checks on the fish's feed, their welfare, and the cleanliness of the processing plant.
Another selling point in Aquna's Halal bid, Mr Anderson said, was that their fish had been sampled by King Charles and Queen Camilla during their 2024 visit to Australia.
Want to read more of the stories you love on one of our state news websites? Click here to sign up for a free trial and access 12 locked articles on web over 12 weeks. Limits and T&Cs apply.
"We certainly had the great pleasure of presenting our fish and our caviar to King Charles and Queen Camilla, and they even took some back with them," he said.
"It highlights that this is a really high quality luxury product."
The company secured its first investors in 2017 following "an experiment" with just one pond in the ground and by March 2020, had 39 per cent of its sales going out as exports to Michelin-starred restaurants in Europe and high-end restaurants in Japan and the US.
But growth stalled during the Covid-19 pandemic, as lockdowns shuttered restaurants and brought exports to a halt.
"We became really conservative and didn't put a lot of baby fish in the water at that time," Mr Anderson said.
"As it takes up to three years to grow a fish we didn't have enough available to service our export markets in the following few years, but now we're in the very fortunate position that we're moving our stock up into the thousands of tonnes again."
Australian Halal Advisors Association national manager Khalil Esfandiar said Murray Cod Australia's Halal certification was "not just a commercial milestone but a demonstration of trust and credibility".
"This is more than market expansion; it's about cultural respect and inclusivity," he said.
"By embracing halal certification, Aquna is recognising the diversity of global consumers and showing that Australian agribusiness can compete internationally while honouring cultural values.
"It's an important step in building stronger trade relationships between Australia and the Middle East."
Aquna will make its official Middle East debut at the Gulfood Show in Dubai in January next year.
This article is part of the Back Australia series, which was supported by Australian Made Campaign, Harvey Norman, Westpac, Bunnings, Coles, TechnologyOne, REA Group, Cadbury, R.M.Williams, Qantas, Vodafone and BHP.