Out with some friends, the crowd became so bad police were eventually called to create a barrier between Bieber and the multitude of young girls watching him eat.
The Daily Telegraph reported some fans even grabbed his leftovers at the restaurant. They allege his takeaway juice cup and cutlery were also fought over by fans.
After leaving the restaurant and losing his police escort, fans frantically chased Bieber down the street until he eventually decided to give up.
"I'm done, you guys are so fast," he said.
Bieber even posted a number of shots of the watching fans on Instagram and gave a little shout out to the policeman that protected him for the day.
The singer required police again after fans discovered his luxurious Sydney rental.
Bieber, who had been staying in the North Sydney suburb of Mosman earlier this week, drew complaints from his temporary neighbours who were unhappy with the noise created by swarming fans.
