The only Aussie themed places we've got out here where I live is the "Outback" (Steakhouse) even then it's not really authentic Aussie food.

Outback Steakhouse