17 of the most iconic Australian foods. When travelling you should eat what the locals do, so here's some typical Australian food you should try.