Aussie staples include meat pies (a meat and gravy-stuffed baked pastry), Vegemite and fresh seafood like oysters, barramundi fish and must-try Moreton Bay bugs (a type of local lobster).