The goanna, which was just under two metres long, scurried into the restaurant on Saturday before settling under one of the tables, where it chilled out while patrons screamed.
French traveller Samia Lila, who was waiting tables at Mimosa Wines in NSW, initially thought the big lizard was a dog. She soon realised it wasn't a dog, but nonetheless acted quickly to remove whatever it was from the premises.
The video of Samia's heroic act already has over 250,000 views and thousands of shares and comments.
Goannas can be dangerous.
Mimosa Wines did not immediately respond to a request for comment from BuzzFeed News.