Easygoing counter-serve cafe offering a range of made-to-order Italian sandwiches, salads & soups.
Jennessy Johns
Leonardo’s Italian Deli and Café in Millbrae is a charming spot that truly delights! I ordered the international breakfast sandwich, and it was a delicious start to my day, packed with flavor and fresh ingredients. The staff was incredibly nice and welcoming, making me feel right at home. The ambiance is cozy with both indoor and outdoor dining options, perfect for enjoying your meal in the fresh air. Plus, the ample parking available makes it convenient to visit. Overall, it’s a lovely café that combines great food and friendly service. Highly recommend stopping by!
… moreKenneth Smith
You can tell Gary has a passion for food. I’ve never disappointed when I have lunch. Everything is homemade and it has really great flavor. Leonardo‘s is one of the best deli on the Peninsula. I highly recommend the jersey shore sandwich, and of course, the soup of the day.
… moreEvelyn Petersen
Wow—this place is absolutely delicious! Funny enough, I actually came here as a kid with my dad and remember ordering a simple sandwich back then. This time, I went for something a little different—the Nancy K, an Italian-inspired sandwich—and it completely blew me away.
The flavor was incredible, and honestly, this spot easily beats Mr. Pickle’s and Little Luca’s in my opinion. The shop itself is charming too, filled with Italian-themed items and specialty foods you can take home. Staff was friendly too and playing fun music.
Definitely a hidden local gem. I’ll be back soon to try more of their Italian sandwiches and other goodies!
… moreSarah Coughlin
My husband and I stumbled upon this place while on our honeymoon in 2023. We came back every day, and sometimes multiple times per day once we knew it existed. We drove back home to Colorado and I kid you not, we still talk about this delicious food regularly. We’re planning another trip back to this area and it revolves around being able to eat this food again. It’s magic and we can’t recommend it enough. If they ask if you want the garlic spread on your sandwich, the answer is yes.
… moreAlaina Julian
Like walking into a Paisano’s paradise! The international breakfast sandwich was unlike anything I’ve ever experienced before—unique, flavorful, and unforgettable. With modest pricing and generous portions, this place is a win on every level. Honestly, I’ll be back for lunch… that is, if I can manage to make any room after breakfast!
The shop owner/manager was incredibly welcoming and full of energy, happily sharing his Sicilian culture. It felt less like dining out and more like being at home with family—even down to grabbing the half & half right out of the fridge. Truly a gem of a spot!
… moreKatherine Barcay
Got the tossed green salad and added breaded chicken. Huge portion, fresh ingredients, and really reasonable price! (For a big salad with added protein + chips + drink, I paid $20). And super friendly service!
… moreYolanda Jaloma
I ordered the Warrior, which has Roasted turkey, cranberry, and Monterey jack cheese on a Ciabatta roll. My friend ordered a Turkey sandwich on a sourdough roll. Both were delicious. Highly recommend.
… moreAnthony Marzo
The people are nice, but selling meat is not a priority. This is really not a deli…the word should be stricken from the business name. It’s a sandwich shop, with few options for deli meat. If you ask for meat only, as you would expect for a deli, you’ll get seriously shorted on the quantity requested, presumably due to their desire to keep it for sandwiches, sandwiches being their priority for time and profit. Don’t pretend to be a Italian deli. It’s annoying.
… moreChristopher Perez
Very friendly service, fantastic roast beef sandwich, great garlic sauce, huge portions (might need to split or take away half a sandwich. Def worth a stop while I’m Millbrae
… moreCuazzy Ng
Finally had the chance to try this sandwich spot located in downtown Millbrae. I walked up to the counter and was greeted quickly. One of the employees asked what would like so I ordered the breakfast sandwich with bagel bun. The place is well-organized and has a wide selection of different sandwiches to choose from. The sandwich was delicious and I would come back again.
… more