In the past, a redfish pond or a lodge had to be established for visitors to eat and drink.
Now, with a new generation of diners on the way, the redfish has become one of the city’s favourite foods.
But where does the meat come from?
And what does the local community think about the food?
The redfish comes from a family of fish that lives in the Great Barrier Reef.
It is an important source of protein for the reef, providing nutrients for fish such as crabs, lobsters and shrimp.
This is the first time a red fish has been used as a cooking ingredient in a restaurant in Australia.
Originally published as The most popular redfish restaurant in Brisbane