The chef is the highest paid staff position at most outback resorts and I would not expect you to get that job. Even places staffed entirely by foreign workers tend to hire a natural-born Australian citizen with decades of professional experience as their chef.

To find other positions, I recommend you search online. Even though I might be the only American who's written about this, there are lots of Europeans that write about their own experiences in different jobs in Australia or even people who have written whole guides similar to mine (in theory). I didn't find one myself after searching awhile. Most guides I did find were out-of-date, had no details, or were transparent come-ons for selling me a service... but there must be some good writing about working in Australia somewhere online. If you find any, please share it with everyone here since at least a couple people are seriously considering doing this.