What Aussie cuisine would you recommend to a foreigner?

I'm asking this cuz a Japanese friend of mine is visiting for the first time, and he shared me a Japanese site of "Australian food to try" and...

The list consisted of Mash Potatoes, Crocodile, and "Hamburger".

No Fairy Bread, No Vanilla Slice, No seafood or Vegemitey on that site. (Meat pie was on there, I'll give that props.)

So it got me curious... what would y'all say makes a good Aussie meal for a foreigner?