Barramundi

Forget about fish and chips, feast on fresh Australian barramundi, a name which means ‘large-scaled river fish’ in the Aboriginal language in the Rockhampton area. Barramundi fillet or small whole fish, grilled, fried or seared skin-side first, it’s a much healthier alternative to battered fish, and a true Aussie fish meal.

Perhaps the most Australian of all fish varieties, Barramundi gets its name from the Aboriginal language meaning "large-scaled river fish." It's served in restaurants across the country. Best pan-fried or seared skin-side first (rarely battered or deep fried), it's often dished up as a fish steak with a herbed oil.

Whether you catch your own or sit back and let someone else take care of the hard work, heading up to Queensland gets you some of the best fish in the country.