Leonardo's Deli Cafe

540 Broadway, Millbrae, CA 94030, United States
+1 650-697-9779
$$$ Sandwich shop
(219 Reviews)
Price Range $10–20

Located at 540 Broadway in Millbrae, California, Leonardo's Deli Cafe is not just another sandwich shop; it's a treasure trove of delectable flavors and hearty comfort in a friendly, inviting atmosphere. Whether you’re searching for a quick breakfast to kickstart your day or a fulfilling lunch to savor, Leonardo's is the perfect spot to indulge your palate.

This charming deli specializes in both breakfast and lunch items, boasting a menu that delights with every bite. Start your day with their standout International Breakfast Sandwich, a flavor explosion that combines scrambled eggs, savory breakfast sausage, crisp bacon, melt-in-your-mouth mozzarella cheese, and a hint of aromatic pesto sauce. It’s a filling option that packs a punch, making mornings something to look forward to!

If you're a fan of bagels, the Salmon And Lox Bagel is a must-try. The perfectly toasted plain bagel is generously layered with creamy cream cheese, fresh salmon, and lox, creating a harmonious blend of rich textures and flavors for just $7.00. Pair it with a freshly brewed coffee for an ideal morning treat.

For those who prefer a more portable option, the Breakfast Burrito is another winner. Stuffed with scrambled eggs, cheeses, creamy avocado, and a spicy kick from Tabasco, this delightful wrap is perfect for busy mornings on the go. You won’t regret treating yourself to this fulfilling breakfast!

One of the most praised aspects of Leonardo's is the ambiance. The cozy interior invites you to settle in, whether you choose a sunny outdoors table or a comfy indoor nook. Customer reviews highlight the staff's warmth and attentiveness, ensuring every guest feels welcome and appreciated. “Like walking into a Paisano’s paradise!” raves Alaina Julian, fully capturing the essence of the relaxing yet vibrant atmosphere.

Lunch options are equally impressive. The Build Your Own Sandwich feature allows you to get creative—design a hearty sandwich that suits your personality! And with great fare like the Yankee Clipper on sourdough or the Warrior with roasted turkey, cranberry, and Monterey jack on ciabatta, every visit can unveil a new delightful discovery.

Leonardo's Deli Cafe is not just a place to eat; it’s a community hub that makes eating out a thoroughly enjoyable experience. As Sarah Coughlin shares, it’s so captivating that it became a highlight of her honeymoon, inspiring repeat visits. “It’s magic,” she insists, perfectly encapsulating why so many, like Jennessy Johns, feel right at home here.

Your taste buds await you at Leonardo's Deli Cafe. With an array of fresh ingredients, impressive portion sizes, and service that feels like family, this local gem should top your list on your next culinary adventure in Millbrae. Stop by, and you’ll see why so many fall in love with every delicious bite!

Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Has wheelchair-accessible toilet
Service options
Has outdoor seating
Offers delivery
On-site services available
Offers takeaway
Serves dine-in
Popular for
Popular for breakfast
Popular for lunch
Good for solo dining
Offerings
Serves coffee
Serves comfort food
Serves healthy options
Quick bite
Dining options
Serves breakfast
Serves lunch
Has catering
Serves dessert
Has seating
Amenities
Has toilet
Atmosphere
Casual
Planning
Doesn't accept reservations
Payments
Accepts credit cards
Accepts debit cards
Accepts NFC mobile payments
Credit cards
Children
Good for kids
Parking
Free of charge street parking
Free parking lot
Plenty of parking
Openings Hours
Checking

Monday

7:00 AM - 3:00 PM

Tuesday

7:00 AM - 3:00 PM

Wednesday

7:00 AM - 3:00 PM

Thursday

7:00 AM - 3:00 PM

Friday

7:00 AM - 3:00 PM

Saturday

7:00 AM - 3:00 PM

Sunday

Closed

219 Reviews
Jennessy Johns

15 Sep 2025

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!

Katherine Barcay

03 Sep 2025

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!

Sarah Coughlin

29 Aug 2025

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.

Alaina Julian

02 Jul 2025

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!

James Lovell

11 Jun 2025

I ordered the Yankee Clipper on Sourdough. That was an AMAZING sandwich. Highly recommend. So worth making the stop. Do it. You will be happy that you did!

Yolanda Jaloma

02 Jun 2025

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.

Christopher Perez

01 Jun 2025

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

Join the Leonardo's Deli Cafe Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.