17 Best Delis near San Mateo

“best sandwich place in San Mateo. Friendly staff, always treat us with respect and care.“

“The breakfast burrito here is genuinely excellent. I went for the sausage this time, with the chorizo firmly on my list for tomorrow. What impressed me most was how well it held up on the walk home, still piping hot after 30 minutes, cheese perfectly melted throughout. The balance is spot on too; not overly loaded with potato, which lets the other flavours shine.

The salsa that comes with it is a standout in its own right, and the tortilla deserves a mention also, warm, flaky, and clearly fresh, whether they make them in house or not. Brilliant value all round.​​​​​​​​​​​​​​​​ Highly recommended!“

“I celebrated my graduation last night in this excellent restaurant. Well we passed a marvelous evening and the restaurant was evidently one of the reasons for that happy meeting. The crew participated in a lovely style, the cooking was yummy and my buddies were extremely overjoyed. We shall definitely visit again for more events. thanks very much.“

“Stopped by on a whim for a quick lunch to-go after a trip to Costco. Got an Italiano sandwich with garlic sauce. It was very fresh tasting and LOADED with meat! I could barely get my mouth around it. It was so big, I saved half for lunch tomorrow. Excellent tasting and a great bargain!“

“I met the owner of this place while doing rideshare. At the end of the trip he said, “Since you got me home safely, come by my sandwich shop and I’ll have my people hook you up.”
His staff was just as friendly as he was, and the sandwich tasted even better than I expected.
My recommendation: turkey and salami with lettuce, tomato, and pickles on a toasted French roll with garlic sauce only.
The taste isn’t something to die for, it’s something to live and stay alive for.
Thanks again, Mr. Roma. 🙋🏾‍♂️⭐✨“

“Can I give them 10 stars, because they deserve that. By far the best Pastrami sandwiches ever. I tried the Italian Cousin Vinny and the meatballs too. Every sandwich was amazing, tasty and delicious. The service was excellent and quick. I’m definitely going back to try the rest of their menu. They have 11 options just for Turkey. How incredible!“

“I dropped my car off for maintenance service and, while searching the nearby area, stumbled upon a new restaurant. I ordered the egg salad sandwich, and it was so delicious that I completely forgot to take a picture—so I don't have any photos to share! With its reasonable prices and excellent food, I highly recommend this place.“

“The largest sandwich I’ve ever had at a deli, love the garlic spread. Excellent sandwich!“

“9.1/10 tri tip sandwich

For a lil store selling Boars Head sandwiches, this place is pretty solid. The tri tip sandwich smacks and for $16 it's priced just about right. Other sandwiches are priced lower depending on what you get

Whenever I go I always get everything in it like peppers, tomatoes, pickles, pepperchini, etc. Everything is pretty fresh

If you go here for lunch dont go at standard lunch times like 11-12 otherwise you might be waiting in line because it's a popular spot.

I would absolutely recommend coming here and trying a sandwich“

“Kareoke is fun there and it started back today and every Thursday. Food and service is great.“

“Prima Deli is now my goto deli in the area. Their tri-tip sandwiches is one of the best that I have ever had. They cook it in house and use the deli slicer to cut the tri tip, so it is never chewy and always tastes great. The staff is friendly and efficient and there is plenty of seating. Can’t miss this spot.“

“I was looking for a place to eat breakfast near by, and decide to try this place out. The food was very lovely and the workers really made the atmosphere very welcoming and enjoyable. They had really great options with generous portions. I ordered the French toast plate and it was very well made, the food was very lovely and at a great price! I’d really recommend this place for anyone looking for someplace to have a great start to their morning!“

“Lovely group of ladies working. Double checking each order to ensure everyone got everything they asked for. Super sweet and the food was great!

I didn't catch their names but they were working at 6:40am on Nov 28, 2025. Fantastic workers ❤️“

“Amazing sandwiches 🥪 & salads 🥗“

“Kelly's Deli is about the best deli between here and there...well Colma for sure! So, after putting a half bottle of Wild Turkey on my old pal Strongate's grave like I do every year at Christmas time I go have a nice lunch, and today it's going to be Kelly's Deli! My sando was amazingly delicious! 5 stars without even trying! ☆☆☆☆☆“

“Amazing! Landed at SFO around 1am EST (10pm Local) and was wanting a bite, looked up the best places near my gate and found Klein’s Deli. Asked a worker what their favorite was and they said their famous sandwich is “The mission”. They were very nice and made my sandwich very fast! Even the woman who checked me out helped point me in the direction of where I could get some water. Very sweet staff, and an amazing sandwich! Definitely will be coming back here on my next trip to SFO!“

“Thanksgiving 2025 went to pick up ham the day before Thanksgiving at 7:30AM. As expected there was a brief line, although early and some confusion about the line, even though there was only one line. I remember the employee from last year (when I made the mistake of picking up the ham day before Thanksgiving at 5:30PM never again). An employee came out (older black man with pretty green eyes) and was doing his best to announce the difference of lines pre-paid versus reservation/non pre-paid. What can I say, people just don’t listen but he came out periodically to ensure any new customers in the line knew which line. The wait was about 15min in the pre-paid line to pick up ham. The staff allowed me to pick up 2 sweet 12-ct Hawaiian roll bags. The ham was gooooddddd!!!!“