I'm also Australian I experienced an overly attentive waiter recently when I was eating at a steakhouse with a few friends. It felt like every 5 minutes they would come up to the table interrupt the conversation to ask something like "How are you enjoying the meal? Can I get you anything?" It was a little bit jarring because of how frequently it occurred. I don't mind once or twice but the frequency in this case seemed excessive.

Possibly it was because it wasn't very crowded and the junior waiter was trying to look busy in front of their supervisor.