Leo's Bakery and Deli Menu (Update 2025)

  1. Home
  2. Menu

Welcome to Leo's Bakery and Deli, a delightful gem nestled in East Rochester, NY. This family-owned establishment offers a tantalizing menu that caters to both savory and sweet cravings. The deli is renowned for its specialty cold subs, including the mouthwatering Pesto Turkey and the hearty Italian Sub, each priced affordably at $14.67. For breakfast lovers, options range from a classic Egg & Cheese Sandwich to the vibrant Ultimate Veggie Sandwich.

But Leo's is not just a deli; it's a bakery paradise too! Indulge in their freshly baked goods like decadent cannoli, and the irresistibly delicious chocolate decadence cake. Each bite transports you to a realm of culinary delight.

With friendly service and an inviting atmosphere, Leo's is a must-visit for anyone in the area looking for a unique dining experience.

Bakery Breakfast Specialty Cold Subs Hot Subs Panini Sandwich Small Size Create Your Own Sandwich Meals Sides Kids Menu Drinks If you have a food allergy, please notify us.

Bakery

Jumbo Cookie

Chocolate chip
$2.20

Large Cannoli - 4 Pack
$15.00

Eclair - 2 Pack
$8.67

Moon Cookie - 2 Pack
$6.33

Cutout Cookies - 1 Dozen
$10.00

Cupcakes - 6-Pack Variety
$17.00

Cookie Bowl
$21.28

Mini Cannoli - 4 Pack
$9.33

Gourmet Chocolate Decadence Cake
$37.67

Gourmet Cannoli Cake
$36.33

Gourmet Red Velvet Cake
$37.67

Gourmet Carrot Cake
$37.67

Breakfast Egg & Cheese Sandwich

Egg, your choice of cheese, and toppings or condiments.
$6.67

Breakfast Egg, Cheese & Meat Sandwich

Egg, your choice of meat, cheese, and toppings or condiments.
$8.67

Breakfast Italian Frittata Sandwich

Egg, provolone, sausage, peppers, and onion.
$8.67

Breakfast Spicy Bacon Sandwich

Egg, bacon, pepper jack cheese, onion, tomato, romaine lettuce, and sriracha mayo.
$10.00

Breakfast Corned Beef & Hash Wrap

Egg, Swiss cheese, corned beef, hash brown, hertz sauce.
$10.00

Breakfast Ultimate Veggie Sandwich

Egg, pesto vinaigrette, lettuce, tomato, onion, mozzarella
$8.67

Breakfast

Specialty Cold Subs

Pesto Turkey (Specialty Cold Sub)

Turkey, provolone, tomatoes, lettuce, and pesto mayo.
$14.67

Cranberry Turkey (Specialty Cold Sub)

Turkey, Swiss cheese, roasted red peppers, tomatoes, and cranberry mayo.
$14.67

Horsey Beef & Cheddar (Specialty Cold Sub)

Roast beef, cheddar, lettuce, red onion, tomatoes, and horseradish mayo.
$14.67

Italian, Italian, Italian (Specialty Cold Sub)

Genoa salami, capocollo, prosciuttini, provolone, red onion, roasted tomatoes, lettuce, tomato, and balsamic dressing.
$14.67

Chicken Salad (Specialty Cold Sub)

White meat chicken, mayo, lettuce, tomatoes, and roasted peppers.
$14.67

Spicy Chicken (Specialty Cold Sub)

Sliced deli-style buffalo chicken, blue cheese dressing, lettuce, onion.
$14.67

Meatball (Hot Sub)

Italian meatballs topped wth marinara sauce and mozzarella.
$14.67

Pulled Pork (Hot Sub)

Homemade pulled pork in barbecue sauce with onions and cheddar.
$14.67

Tuna Melt (Hot Sub)

Albacore tuna fish, American cheese, tomatoes, and onions.
$14.67

Eggplant Parmesan (Hot Sub)

Breaded eggplant in our homemade marinara topped with mozzarella.
$14.67

Chicken Parmesan (Hot Sub)

Breaded chicken in our homemade marinara topped with provolone.
$14.67

Philly Cheesesteak (Hot Sub)

Shaved steak with sauteed peppers and onions, and melted provolone.
$14.67

Garlic Parmesan Cheesesteak (Hot Sub)

Shaved steak, sauteed spinach, pepper jack cheese, garlic parmesan dressing, and grated parmesan cheese.
$14.67

Hot Subs

Panini

Cuban (Panini)

BBQ pulled pork, ham, Swiss, mustard and pickles.
$14.67

Roast Beef (Panini)

Roast beef, mozzarella, caramelized onions and mayo.
$14.67

Chicken Cordon Bleu (Panini)

Breaded chicken cutlet, ham, honey mustard, and Swiss cheese.
$14.67

Corned Beef Reuben Panini

Corned beef, sauerkraut, Swiss cheese, and Thousand Island dressing.
$14.67

Three Cheese Veggie (Panini)

Mozzarella, Swiss, and cheddar cheeses; roasted red peppers; roasted tomatoes; onions; and pesto vinaigrette.
$14.67

Ham Turkey Club (Panini)

Turkey, ham, bacon, cheddar, caramelized onions, banana peppers, andmayo.
$14.67

Grilled Cheese (Panini)

Choose up to 4 cheeses.
$14.67

Tuna on Croissant (Sandwich)

Albacore tuna, lettuce, red onion, tomatoes, and mayo on a croissant.
$14.67

Beef Au Jus (Sandwich)

Broiled marinated beef on a kaiser roll with side of au jus.
$9.29

Sandwich

Small Size

Small Size (Kaiser Roll)
$9.67

Create Your Own Sandwich - Full Size (8" Sub or Wrap)
$14.67

Create Your Own Sandwich - Small Size (Kaiser Roll)
$9.67

Create Your Own Sandwich

Meals

Chicken Fingers & Fries
$15.33

Fish Fry

ONLY Available Friday 4pm-6:30pm. Broiled or battered/fried haddock. Includes coleslaw, dinner roll, cornbread, and your choice of fries or salt potatoes.
$20.67

Fries
$6.00

Onion Rings
$6.33

Mozzarella Sticks
$8.33

Fried Ravioli
$8.33

Hash Brown
$1.33

Sides

Kids Menu

Kid's Grilled Cheese Sandwich

American cheese on panini bread.
$7.67

Smart Water (20oz)
$2.72

Gold Peak Peach Tea
$2.72

Gold Peak Green Tea
$2.72

Minute Maid Lemonade (20oz)
$2.72

Minute Maid Orange Juice
$2.72

Coca-Cola (20oz)
$2.72

Diet Coke (20oz)
$2.72

Canada Dry Ginger Ale (20oz)
$2.72

Sprite (20oz)
$2.72

Orange Fanta (20oz)
$2.72

Drinks

If you have a food allergy, please notify us.

If you have a food allergy, please notify us.

Please notify us by phone 585-249-1000, or in the special instructions section, if you have a food allergy.
$0.00