"A couple of girls who work in here are young … and they were absolutely star struck," a source at Maxwell's Market, where the actor dropped in for sandwiches, tells PEOPLE.
Pattinson is a repeat customer at the deli and, despite the attention he earned from the younger employees, the source says he's just like any other customer. "He's just a regular guy, and that's how we try to treat him," says the source.
During his most recent visit, Pattinson was accompanied by an unidentified male friend and "grabbed a couple of sandwiches and left," the source says.
As for his costar, and off-screen love Kristen Stewart, she hasn't dropped by the deli … yet. "I haven't seen her in here," the source says. "But I'm keeping my eye out."