Diana Carrillo of Irvine said she was stunned when the waiter at Saint Marc pub-café asked her and her friends for their proof of residency.
"I was shocked," she recalled. "I didn't know what to say."
Carrillo was at the Pacific Coast Highway restaurant last Saturday with two friends and her sister.
"I looked at my friend and sister and I said: 'Did he really just ask us this?' They said: 'Yeah, he asked us the same thing."'
"My friend said he repeated his question and he said: 'I need to make sure you're from here before I serve you,"' Carrillo said.
They complained to the manager, who told them they could sit in another section, she said. But they were so shocked that they decided to leave.
She later posted her story on Facebook.
The restaurant later said the waiter had been fired and that his actions were not reflective of the café's management.
"In no way are the actions of this former employee representative of the Saint Marc brand nor are they reflective of the opinions of anyone else on our team, including executive management," a restaurant employee said.
Saint Marc pub-cafe also said it would donate 10 percent of this weekend's proceeds to a charity of Carillo's choice. She chose Orange County Immigrant Youth United.