Leonardo’s Deli Menu (Update 2025)

Leonardo's Deli, located in downtown Millbrae, CA, is a must-visit for sandwich lovers seeking authentic Italian flavors. Customers rave about the Giants Sandwich, loaded with ham, salami, mortadella, provolone cheese, and a delicious garlic sauce. The welcoming atmosphere and friendly service provide a homey feel, making it a perfect spot for a casual lunch or a quick bite to eat. The wide selection of sandwiches, including the Warrior and Yankee Clipper, served on dutch crunch bread, are a hit among locals and visitors alike.

The menu at Leonardo's Deli offers a variety of options, from traditional deli sandwiches to breakfast items like the breakfast burrito and bagel sandwiches. The quality ingredients and generous portions ensure a satisfying dining experience. This family-owned deli provides a cultural experience with its Italian-American roots evident in every bite. Don't miss out on the St. Claire sandwich with perfectly cooked roast beef and a flavorful garlic horseradish spread - a true standout on the menu. Whether you're a regular or a first-time visitor, Leonardo's Deli is a gem worth discovering.

Premium Sandwiches

Eye Of The Round Roast Beef Sandwich

With daily cooked in house roast beef.

$13.00

Yankee Clipper Sandwich

Roasted turkey, ham, bacon, avocado, cheese, lettuce, tomato, mayo, and garlic sauce.

$16.00

Niners Sandwich

Eye of round roast beef, avocado, Swiss, mayo, garlic sauce, lettuce, and tomato on a dutch crunch roll.

$16.00

Warrior Sandwich

Roasted turkey, cranberry, jack cheese, garlic sauce, mayo, lettuce, onion, and tomato.

$16.00

Nancy K Sandwich

Prosciutto, mortadella, salami, provolone, garlic pesto sauce, peperoncini, red onion, lettuce, tomato, and vinaigrette dressing on a roll.

$16.00

D.T.M Sandwich

Pastrami, Swiss cheese, coleslaw, red onion, Dijon mustard, and tomato.

$16.00

Jersey Shore Sandwich

Roast beef, ham, provolone, Thousand Islands, tomato, garlic sauce, and coleslaw.

$16.00

Athletic Sandwich

Swiss cheese, avocado, cucumber, sprouts, bell pepper, pesto garlic sauce, mayo, mustard, lettuce, and tomato.

$16.00

Easy E Sandwich

Toscano salami, Italian salami, coppa, provolone cheese, red onion, garlic pesto sauce, lettuce, tomato, and vinaigrette.

$16.00

Vincent B Sandwich

Roasted turkey, brie cheese, mayo, lettuce, tomato, and garlic pesto.

$16.00

Giants Sandwich

Ham, salami, mortadella, provolone cheese, garlic sauce, peperoncini, mayo, mustard, lettuce, and tomato.

$16.00

San Jose Sharks Sandwich

Albacore tuna, Havarti cheese avocado, lettuce, tomato, and red onions.

$16.00

Shady Daddy Sandwich

Chicken breast, mushrooms, mozzarella cheese, pesto garlic sauce, mayo, lettuce, and tomato.

$16.00

Raider Sandwich

Chicken breast, bacon, provolone cheese, and avocado with the works.

$16.00

G.F.B. Sandwich

Eggplant, mushroom, bacon, mozzarella cheese, pesto garlic sauce, mayo, lettuce, and tomato.

$16.00

Grandpa Sam Sandwich

Meatloaf, marinara sauce, garlic sauce, jack cheese, mayo, lettuce, and tomato.

$16.00

St. Clair Sandwich

Eye of the round roast beef, creamy Havarti cheese, garlic sauce, red onion, mayo, lettuce, and tomato.

$16.00

Michelle B Sandwich

Chicken breast, ham, jack cheese, garlic sauce, mayo, lettuce, and tomato.

$16.00

Lenny B Sandwich

chicken breast, marinara sauce, Parmesan cheese, garlic sauce, mayo, lettuce, and tomato.

$16.00

/ Premium Sandwich

$9.49

Roasted Turkey

Have it the way you like it.

$14.00

Roast Beef. Cooked In House

Sandwich

$13.50

Italian Salami Sandwich

$14.00

Mortadella Sandwich

$14.00

Home Made Soup Of The Day

We make our soups here in house.

$4.99

Pastrami Sandwich

$14.00

Ruben With Corn Beef

$16.00

Pulled Pork Sandwick

$16.00

Corn Beef Sandwick

$14.00

Meat Ball Sandwich

Sauce and cheese

$15.00

Baked Ham Sandwich

$14.00

Black Forrest Ham Sanwich

$14.00

Boiled Ham Sandwich

$14.00

Prosciutto Sandwich

Imported from Italy

$16.99

Toscano Salami Sandwich

$15.00

Mild Or Hot Coppa Sandwih

$16.00

Chicken Salad Sandwich

$14.00

Albacore Tuna Sandich

$14.00

Egg Salad Sandwich

$10.00

Eggplant Parmesan Sandwiich

Red sauce with cheese

$16.00

BLT Sandwich

$15.00

oz Can Soda

Coke ,diet coke,up,A&W,sprite,water.

$3.00

oz Soft Drink

Tea,coke,sprite,fanta orange minute maid lemon aid.

$4.00

Green Salad

Romaine lettuce tomato,cucumber,beans croutons. Your choice of dressing

$12.00

Chef's Salad

Turkey,ham,cheese,hard boiled egg the same ingredients as the green salad

$14.00

Chicken Cesar Salad

Parmesan cheese crutons.

$13.00

Buffalo Chicken Salad

Dressing all the same ingredients as the green salad.

$13.00

Spinach Salad

Tomato's,cucumber,beans,crutons your choice of dressing

$13.00

oz Can Of Beer

Fort Point animal,Heineken, Firestone walker,racer ,mind Haze IPA,Budweiser,and lots more.

$5.00

oz Coffee

$3.00

Home Made Side Salads / Pint

Potato, macaroni,pasta pesto, coleslaw

$5.00

The Healthy Choice

Egg whites, roasted turkey, tomato, red onion, cheese, and garlic sauce on wheat toast.

$12.00

Breakfast Burrito

Scrambled egg, cheese, avocado, tomato, onion, and tabasco sauce.

$12.00

Breakfast Sandwich

Scrambled eggs, mozzarella cheese, tomato, red onion, and garlic sauce

$9.00

Breakfast Plate

scrambled eggs, sliced tomato, red onion, and spinach.your choice of toast also avocado slices

$13.00

International Breakfast Sandwich

Scrambled eggs, breakfast sausage, bacon, mozzarella cheese, tomato, red onion, and garlic sauce.

$13.00

Breakfast

Salads

Tossed Green

Romaine lettuce, tomato, cucumber, kidney beans, onions, and homemade croutons.

$10.00

Chef's Salad

romaine lettuce, turkey, ham, cheese, tomato, cucumber, beans, onions, croutons, and hard boiled egg

$14.00

Buffalo Chicken Salad

Romaine lettuce, tomato, cucumbers, beans, onions, croutons, and ranch dressing.

$14.00

Ceasar Salad

Romaine lettuce, Parmesan cheese, homemade croutons, and Caesar dressing.

$11.00

Chicken Caesar Salad

Caesar salad with chicken breast.

$14.00

Spinach Salad

Spinach leaves, tomato, cucumber, beans, onions, and homemade croutons with balsamic vinegar

$11.00