Leonardo's Italian Deli & Cafe
Leonardo's Italian Deli & Cafe
With daily cooked in house roast beef.
Roasted turkey, ham, bacon, avocado, cheese, lettuce, tomato, mayo, and garlic sauce.
Eye of round roast beef, avocado, Swiss, mayo, garlic sauce, lettuce, and tomato on a dutch crunch roll.
Roasted turkey, cranberry, jack cheese, garlic sauce, mayo, lettuce, onion, and tomato.
Prosciutto, mortadella, salami, provolone, garlic pesto sauce, peperoncini, red onion, lettuce, tomato, and vinaigrette dressing on a roll.
Pastrami, Swiss cheese, coleslaw, red onion, Dijon mustard, and tomato.
Roast beef, ham, provolone, Thousand Islands, tomato, garlic sauce, and coleslaw.
Swiss cheese, avocado, cucumber, sprouts, bell pepper, pesto garlic sauce, mayo, mustard, lettuce, and tomato.
Toscano salami, Italian salami, coppa, provolone cheese, red onion, garlic pesto sauce, lettuce, tomato, and vinaigrette.
Roasted turkey, brie cheese, mayo, lettuce, tomato, and garlic pesto.
Ham, salami, mortadella, provolone cheese, garlic sauce, peperoncini, mayo, mustard, lettuce, and tomato.
Albacore tuna, Havarti cheese avocado, lettuce, tomato, and red onions.
Chicken breast, mushrooms, mozzarella cheese, pesto garlic sauce, mayo, lettuce, and tomato.
Chicken breast, bacon, provolone cheese, and avocado with the works.
Eggplant, mushroom, bacon, mozzarella cheese, pesto garlic sauce, mayo, lettuce, and tomato.
Meatloaf, marinara sauce, garlic sauce, jack cheese, mayo, lettuce, and tomato.
Eye of the round roast beef, creamy Havarti cheese, garlic sauce, red onion, mayo, lettuce, and tomato.
Chicken breast, ham, jack cheese, garlic sauce, mayo, lettuce, and tomato.
chicken breast, marinara sauce, Parmesan cheese, garlic sauce, mayo, lettuce, and tomato.
Have it the way you like it.
Sandwich
We make our soups here in house.
Sauce and cheese
Imported from Italy
Red sauce with cheese
Coke ,diet coke,7up,A&W,sprite,water.
Tea,coke,sprite,fanta orange minute maid lemon aid.
Romaine lettuce tomato,cucumber,beans croutons. Your choice of dressing
Turkey,ham,cheese,hard boiled egg the same ingredients as the green salad
Parmesan cheese crutons.
Dressing all the same ingredients as the green salad.
Tomato's,cucumber,beans,crutons your choice of dressing
Fort Point animal,Heineken,805 Firestone walker,racer 5,mind Haze IPA,Budweiser,and lots more.
Potato, macaroni,pasta pesto, coleslaw
Egg whites, roasted turkey, tomato, red onion, cheese, and garlic sauce on wheat toast.
Scrambled egg, cheese, avocado, tomato, onion, and tabasco sauce.
Scrambled eggs, mozzarella cheese, tomato, red onion, and garlic sauce
3 scrambled eggs, sliced tomato, red onion, and spinach.your choice of toast also avocado slices
Scrambled eggs, breakfast sausage, bacon, mozzarella cheese, tomato, red onion, and garlic sauce.
Romaine lettuce, tomato, cucumber, kidney beans, onions, and homemade croutons.
Romaine lettuce, tomato, cucumbers, beans, onions, croutons, and ranch dressing.
Romaine lettuce, Parmesan cheese, homemade croutons, and Caesar dressing.
Caesar salad with chicken breast.
Spinach leaves, tomato, cucumber, beans, onions, and homemade croutons with balsamic vinegar
Warrior
Warrior
Yankee Clipper
Yankee Clipper
a person holding a sandwich
a hand holding a sandwich
Their logo wrapped on their sandwich.
San Jose Sharks Sandwich
Nancy K Sandwich
St. Clair Sandwich
Turkey Sandwich!
pasta, food, pasta dish
Deli Sandwich Menu
menu
Vincent B Sandwich
Pasta, ravioli, sauces, focaccia
Frozen pasta and sauce
Reuben Sandwich.
Table of sweets
1/2 order of a Pastrami Sandwich. Bland!! No cheese?
Look for the pasta refrigerator near the entrance
G.F.B. Sandwich cheese with red dye
No way I could finish
Outside menu sign 1/2 as of 2/10/2024
Maritza M.
Feb 6, 2025
Wow! So I stumbled upon this place from googling deli at the airport and then hopped on a bus to get here and walked in the rain and I would do it all over again! This place is fantastic! I came in and they have everything and anything you could want. The atmosphere is so relaxed and feels like I've been here a million time and it's just my first. Better than the atmosphere is the food I ordered the Vincent B sandwich for sit in. They told me to have a seat as they made it, while waiting the gentleman came over and gave me some of their homemade Italian wedding soup which was delicious. Then my sandwich came and wow, this thing was huge and even came with some Mac salad. After slowly savoring my sandwich I had to try the Mac before I got too full and once I started I could not help but finish it. Needless to say there was no way I could finish this gigantic sandwich and I will be taking an entire half with me.
Read More
Geoff Y.
Oct 27, 2024
I slept on this gem for waaaay too long. Super high quality meats and fresh veggies piled high on probably the best bread available. And the sandwiches came with a scoop of macaroni salad. The sandwich is an incredible value; you could easily feed two people with one sandwich. Soups are made daily, we tried the spilt pea and it was hearty and delicious. They are restrained with the salt in both the mac salad and soup, making it taste more like something grandma would make at home rather than a restaurant salt bomb. (And salt shakers are on the tables if it's not enough for you.) The staff was incredibly friendly, helpful and patient with our group of kids and a senior. You feel welcomed and unhurried. I like Little Lucca, but I can't imagine returning there when Leonardo's is an option. Leonardo's is probably the best deli in the whole county. I'll be back, and often!
Read More
Christina W.
Jan 3, 2025
I walked by this place for years and always thought: "I should really check that place out!" Well, I finally did and I'm sad that I didn't listen to my inner voice sooner! This local business has a neighborhood feel. We ordered the Niner sandwich and I think it was one of the best roast beef sandwiches I've ever had. The meat was so fresh, juicy, and tender. I also loved the ladies behind the counter who made our sandwiches -- they were so adorable! We also picked up some gelato from the refrigerator for home and, as an added bonus, the owner also threw in a little container of his homemade pasta salad for us to try, which paired nicely with our sandwich. We'll definitely be frequenting this local spot!
Read More
Alden C.
Feb 7, 2024
Leonardo's Italian Deli & Cafe is an amazing sandwich spot. It's a local business definitely worth supporting because their sandwiches are just as good as any other top tier deli shop. The ladies working there are also super nice and provide great customer service. The store definitely has a very homey type of feel. Also unlike lots of sandwich shops this one you can eat in-store and you can pay after you're done eating. I got the Giants Sandwich ($13.99) for myself personally because who doesn't eating local menu items named after sports teams. Too bad the baseball team isn't as good as this sandwich is. This sandwich was a 10/10. It was loaded with the perfect amount of ham, salami, mortadella, provalone cheese, and their garlic sauce is so good. You can definitely get full easily after eating half a sandwich. You can also get your sandwich toasted and it is perfect after toasting them. You also get a side of potato salad which is a nice bonus as well. If you're in downtown Millbrae this is definitely the best sandwich shop to go to.
Read More
Alex L.
Sep 20, 2024
Great sandwiches in Millbrae's service is quick and friendly. The sandwiches are huge for the prices you get. So it's the best deal in town and you'll be full eating half a sandwich and rolling out the door if you eat the full sandwich. Lots of great selections to pick from or you can create your own sandwich to your liking. You can't really go wrong since everything quality meats. You can eat inside or outside on the patio or take it to go too. Will be back to get my sandwiches here
Read More
Teresa S.
Jun 29, 2024
I loved this sandwich! Very meaty. Not a traditional kraut- I'm guessing they added their coleslaw. No Russian Dressing. My order was made fresh and didn't take too much time.
Read More
Agenor L.
Jan 27, 2025
Pretty bomb sandwich s it would get 5 stars if they were gloves when making your sandwich
Read More
Judy A.
Aug 3, 2024
I asked for mortadella lettuce wrap sandwich and woman working said I don't know how to do that. So I said please just put everything for a sandwich into a container without the bread.She gave me 4 tiny slices of meatThe fixingsA diet soda$22Won't be coming back here
Read More
Greg G.
Sep 12, 2023
I never knew about this place until I saw it on UberEats. I love great sandwiches, and it being so close meant I had to try.I think I went with the #2 sandwich and something similar to it which was Warrior and Yankee Clipper, both on dutch crunch.I ate the Yankee Clipper first and damn, it was bussin' (sooo good!). The bacon was super tasty and crunchy (but not hard) - and the whole sandwich seemed to disappear in front of me haha.The next day, I reheated and had the Warrior sandwich - which was still a great sandwich but I did miss the bacon in the Yankee Clipper. No regrets though, maybe the Warrior would have been better right? Overall, delicious sandwich, great location for those in Millbrae, and it seems like the shop is locally owned so it's great to support small businesses :) Thanks Leonardo's!
Read More
Ryan S.
Jan 27, 2025
Moved to Millbrae recently, came across this gem. Walked in, the owner was reading a newspaper and has the feeling of the old fashioned Deli. Ordered a sandwich and coffee, best sandwich I have had in a long time. Owner had the coffee on the house and tossed a pasta salad in as well. Everything tasted homemade and hospitality was great. Will come back more often to support a local business like this.
Read More
