Barrimundi
This is a quintessential Australian fish to eat. The aboriginals would sit around all day philosophizing and go snare one of these with a spear for dinner because they were so plentiful and large. Its a white fillet and tastes like seafoodlicious perfection.
Balmain Bug
Cousin to lobster and trilobite. Very tasty, especially the tail. My father gave me the exoskeleton cracking duty and I obliged. We didn't have sophisticated crustacean eating tools but we made do with crescent wrench cracker and a mini fork.