Leonardo's Deli Cafe
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!
219 Reviews
15 Sep 2025
03 Sep 2025
29 Aug 2025
02 Jul 2025
11 Jun 2025
02 Jun 2025
01 Jun 2025

(WINDSOR) Tian Yuen Asian Cuisine (WINDSOR)

DiCarlo's Italian Cafe

Village Wines

Black Market BarGrill (Avondale)
Join the Leonardo's Deli Cafe Newsletter
Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.