The waiter looked somewhat starstruck by the American actor as the two men shook hands.
Matt showcased his muscular physique during the outing by wearing a tight-fitting, long-sleeve T-shirt out to dinner.
Put it there! Matt, who arrived in the city alongside co-star Chris Hemsworth via private jet on Sunday, beamed at the man as he thanked him for looking after his family during the meal
The Hollywood heartthrob paired the revealing top with a pair of loose-fitting tight jeans, along with a pair of runners.
The actor was later seen strolling up busy Bondi Road following his dinner at the restaurant.