Welcome to Leonardo's Deli Cafe
Leonardo's Deli Cafe, located at 540 Broadway in Millbrae, CA, is a delightful culinary gem that focuses on premium sandwiches and fresh homemade fare. Known for its friendly atmosphere, the cafe features an enticing menu with highlights like the Mortadella Sandwich and the unique G.F.B. Sandwich, alongside comforting home-made soups and vibrant salads. Diners rave about the generous portions and quality ingredients, with many dishes crafted daily. The cozy ambiance, complete with indoor and outdoor seating, invites guests to unwind. With attentive service and a commitment to flavor, Leonardo's is a must-visit spot for food lovers and casual diners alike.
- 540 Broadway, Millbrae, CA 94030, United States540 Broadway, Millbrae, CA 94030, United States Hotline: +1 650-697-9779
Welcome to Leonardo's Deli Cafe, a true gem nestled in the heart of Millbrae, California. Located at 540 Broadway, this cozy haven is a culinary delight for both locals and visitors alike. From the moment you walk in, you're greeted by the warm and welcoming atmosphere, enhanced by the friendly staff who are dedicated to making your dining experience memorable.
This charming deli is famous for its premium sandwiches, crafted with care and creativity. Signature offerings like the Toscano Salami Sandwich and the D.T.M Sandwich—a delightful mix of pastrami, Swiss cheese, and fresh ingredients—showcase the commitment to quality and flavor that defines Leonardo's. Each sandwich is a delicious journey, from the classic BLT to the robust Yankee Clipper Sandwich, making it hard to resist trying just one.
Breakfast lovers will find satisfaction at every turn with hearty options like the Breakfast Burrito. Stuffed with scrambled eggs, cheese, and fresh vegetables, it’s the perfect way to start your day, as many satisfied customers, like Jennessy Johns, have pleasantly noted. The Breakfast Plate is equally enticing, offering a wholesome selection of eggs and fresh produce.
Leonardo’s Deli Cafe also takes pride in their fresh salads. The Tossed Green Salad, made with crisp romaine, cherry tomatoes, and homemade croutons, is a refreshing option that elevates the deli’s reputation for using high-quality ingredients. Customers rave about the generous portion sizes and the care taken in preparation, ensuring each bite feels satisfying and wholesome.
Not only does Leonardo’s provide exceptional food, but the community-focused vibe is ever-present. As seen in the glowing reviews from patrons like Lisa Warns and Katherine Barcay, the attentive service creates an inviting experience that keeps guests coming back for more. The delicious soups made fresh daily and high-quality bread sourced from the Liguria Bakery elevate every meal, ensuring that you leave with a smile and a full stomach.
With ample parking and both indoor and outdoor seating, Leonardo's Deli Cafe is the perfect stop for a quick lunch, a relaxed breakfast, or an afternoon treat. This delightful cafe truly merges great food with a homely charm, making it a must-visit for anyone in Millbrae. Whether you're in the mood for a robust sandwich or a fresh salad, Leonardo's is ready to serve up a bite of happiness!

The owner and his staff are so friendly and attentive. The soup is made fresh there every day. Excellent choice of delicious sandwiches with fun names! Fresh pasta and foccacia from Liguria Bakery, too!

First time here, service was great! I ordered a meatball sandwich and it was delicious! 10/10 would recommend

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!

Damn this place blew me away. 6.99 breakfast sandwich is a hell of a deal. Stacked high with nice veggies, sauce and cheese. They have mollonari sausage to keep it local too. Feels like an old school gem. Thanks!

Leonardo’s Italian Deli and Cafe 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 cafe that combines great food and friendly service. Highly recommend stopping by!

The food here was good but the staff was amazing. Super helpful wirh a friend who had trouble deciding what to have. They made a special salad for him that was perfect. Thank you so much.

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!

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.