Leonardo's Deli Cafe

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!

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!

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.

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

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.

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!

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!