The former "Dawson’s Creek" star, who separated from husband Tom Cruise in June, came with a man who appeared to work with her and a security guard, and paid for the $24.95 sandwich by credit card.
“She was wearing the highest high heels I’ve ever seen — like 5 to 7 inches,” said Carnegie Deli Manager Jose Robles, 52. “She had on dark pants and a light sweater.”
Robles said the security guard made sure no pictures were taken of the brunette as she waited inside the Seventh Avenue deli for about five minutes.
He said he gave Holmes the deli’s number and told her to call in advance next time to pre-order her sandwich to avoid the wait.
“She said ‘Thank you very much. I appreciate it. I’ll give you a call next time before I come here,’” Robles said.