The argument broke out at Chinatown's Pho Xe Lua at 3 a.m. Saturday morning, the National Post reported.
One video's description says the girls shown were "fighting over space at a crowded Pho restaurant."
As the two exchange shoves and a girl who appears to be an employee attempts to keep them apart, someone off screen throws a plate across the room, which apparently hits one of them in the face. The situation then escalates to include several others, while onlookers avoid the fray.
Police are investigating the incident, according to Metro News.
This isn't the first time Halloween revelry has gotten out of hand in a restaurant. In 2010, a video of kids tearing an East Oakland Denny's apart went viral.
Would you have done something to stop the fight?