Allmenus.com
  • Utah
  • Provo
  • Gandolfo's Deli

Gandolfo's Deli

(801) 377-6442

Own this business? Learn more about offering online ordering to your diners.

Google map
  • 818 N 500 W, Provo, UT 84604
  • American ,  Deli Food
  • Gandolfo's Deli

  • (801) 377-6442
  • Menu
  • Fountain Sodas
    • Fountain Soda $1.29+

  • Breakfast Sandwiches (Served All Day)
    • Manorville Breakfast Sandwich $4.49

      Two eggs, roasted turkey breast and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.

    • Riverhead Breakfast Sandwich $3.49

      Two eggs and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.

    • Huevos Locos Breakfast Sandwich $4.59

      Two eggs, sausage, green Chile and pepper jack cheese on a Kaiser roll with butter and salsa. Hot.

    • Eastport Breakfast Sandwich $4.69

      Two eggs, hot pastrami and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.

    • Harlem Breakfast Sandwich $4.69

      Roast beef, 2 eggs, American cheese, steak sauce, butter, salt and pepper on a Kaiser roll. Hot.

    • Radio City Breakfast Sandwich $4.49

      Two eggs, ham and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.

    • Polo Grounds Breakfast Sandwich $4.49

      Two eggs, bacon and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.

    • Upstate Breakfast Sandwich $4.49

      Two eggs, sausage and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.

    • Double Play Breakfast Sandwich $4.85

      Sausage, bacon, 2 eggs, American, butter, salt and pepper on a Kaiser roll. Hot.

    • The Crew Breakfast Sandwich $5.29

      Three eggs, bacon, sausage on a hero roll with butter, melted American cheese, salt and pepper. Hot.

    • Italian Stallion Breakfast Sandwich $5.29

      Capicola, 3 eggs, mozzarella, Parmesan, marinara, salt and pepper on a hero. Hot.

  • Bagel Sandwiches
    • Carter Bagel Sandwich $1.95

      Plain cream cheese.

    • Chaz Bagel Sandwich $4.19

      Turkey, avocado and Swiss cheese on a bagel.

    • C.J. Bagel Sandwich $1.95

      Cream cheese and jelly on a bagel.

    • Montauk Point Bagel Sandwich $3.79

      Ham and melted American cheese on a bagel. Hot.

    • Queens Bagel Sandwich $3.89

      One egg, roast beef and steak sauce on a bagel. Hot.

    • Skyline Bagel Sandwich $4.19

      Turkey, tomato and cream cheese on a bagel.

    • Callie Bagel Sandwich $3.99

      Ham, onion and cream cheese on a bagel.

  • Cool Deli Greens
    • Deli Chef Salad $5.69

      Romaine lettuce, turkey breast, ham, Swiss cheese, tomato, cucumber, olives, marinated mushrooms, onions, croutons and your choice of dressing.

    • Madison Square Garden Salad $5.69

      Marinated mushrooms, onions, green peppers, cucumber, avocado, tomato and croutons on romaine.

  • Chicken Breast Sandwiches
    • Urban Cowboy Sandwich $6.99

      Chicken breast, turkey, bacon, pepper jack, cream cheese, lettuce, tomato, BBQ sauce and mayo. Hot.

    • Throgs Neck Bridge Sandwich $5.99

      Chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado and ranch dressing. Hot.

    • Godfather Sandwich $5.39

      Chicken breast, mozzarella, Parmesan, tomato, marinara, butter and salt and pepper. Hot.

    • Empire State Sandwich $5.89

      Chicken breast, turkey, provolone, cream cheese, lettuce, tomato and mayo. Hot.

    • N.Y.P.D. Bleu Sandwich $5.39

      Chicken, ham, mozzarella, lettuce, tomato, spicy mustard, mayo and salt and pepper. Hot.

    • Whitestone Bridge Sandwich $5.39

      Chicken breast, bacon, provolone, lettuce, tomato, mayo and salt and pepper. Hot.

    • Rocky Balboa Sandwich $5.99

      Chicken breast, cappicola, provolone, lettuce, tomato, onion, mayo and oil and vinegar. Hot.

    • New York Ranger Sandwich $5.89

      Chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter and mayo. Hot.

    • Buffalo Bill Sandwich $8.59

      Chicken, pepper jack, cream cheese, Buffalo sauce, lettuce and tomato on sourdough. Hot.

  • Specialty Sandwiches
    • Big Apple Sandwich $5.99

      Capicola, roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, mayo and oil and vinegar.

    • Meatball Hero Sandwich $5.99

      Meatballs, mozzarella, Parmesan, cheddar, tomato, marinara, butter and oil and vinegar. Hot.

    • Little Italy Sandwich $5.69

      Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo and oil and vinegar. Cold.

    • Dagwood Sandwich $7.99

      Corned beef, ham, turkey, roast beef, Swiss, cheddar, lettuce, tomato, onion, pickle, mayo and spicy mustard. Cold.

    • Mama Leone Sandwich $5.89

      Ham, salami, pepperoni, provolone, Parmesan, tomato, onion, marinated mushrooms, green peppers, marinara and butter. Hot.

    • Manhattan Transfer Sandwich $5.99

      Capicola, salami, provolone, Parmesan, cheddar, lettuce, tomato, spicy mustard and butter. Hot.

    • King of Queens Sandwich $5.49

      Pastrami, Swiss, tomato, coleslaw, Russian dressing and salt and pepper. Hot.

    • New York Liberty Sandwich $5.99

      Pastrami, Swiss, lettuce, tomato, onion, marinated mushrooms, mayo, spicy mustard and oil and vinegar. Hot.

    • Club Met Sandwich $5.69

      Turkey, ham, roast beef, provolone, lettuce, tomato, mayo and salt and pepper. Cold.

  • Roast Beef Sandwiches
    • New Yorker Sandwich $5.99

      Roast beef, pepper jack, feta, lettuce, tomato, pepperoncini, onion, butter, mayo and oil and vinegar. Hot.

    • Philly Cream Cheese Steak Sandwich $5.99

      Roast beef, mozzarella, cream cheese, lettuce, tomato, green peppers, onion, steak sauce and butter. Hot.

    • Knickerbocker Sandwich $5.39

      Roast beef, provolone, lettuce, tomato, onion, mayo, oil and vinegar and salt and pepper.

    • French Dip Sandwich $5.99

      Roast beef, provolone, mayo, salt and pepper with a side of au jus. Hot.

    • Bronx Barbecue Sandwich $6.29

      Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter and mayo. Hot.

    • Sicilian Sandwich $5.39

      Roast beef, mozzarella, Parmesan, tomato, marinated mushrooms, marinara, butter and salt and pepper. Hot.

    • Real Subway Sandwich $5.49

      Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, spicy mustard, mayo and oil and vinegar. Hot.

    • Coney Island Gyro Sandwich $5.39

      Roast beef, mozzarella, cheddar, Parmesan, lettuce, tomato, onion, oil and vinegar, butter and mayo. Hot.

  • New York Favorites
    • Pastrami on Rye Sandwich $9.89

      Pastrami with spicy mustard or Russian dressing on rye. Hot.

    • Rockefeller Reuben Sandwich $9.49

      Corned beef or pastrami or turkey, Swiss, sauerkraut, spicy mustard or Russian dressing on rye. Hot.

    • I Love New York Sandwich $9.89

      Corned beef or pastrami, Swiss, spicy mustard or Russian dressing on rye. Hot.

    • Carnegie Hall Sandwich $9.89

      Corned beef, turkey, Swiss, coleslaw and Russian dressing on rye. Hot.

    • Knuckle Sandwich $9.69

      Pastrami, mozzarella, cheddar, Parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter and oil and vinegar on sourdough. Hot.

    • Central Park Sandwich $9.89

      Pastrami, Swiss, lettuce, tomato and spicy mustard on rye. Hot.

    • Yankee in the Rye Sandwich $8.89

      Ham, Swiss, lettuce, tomato, mayo and salt and pepper on rye.

    • Taxi Driver Sandwich $9.89

      Pastrami, pepper jack, sauteed onions, grilled jalapenos and spicy mustard on sourdough. Hot.

  • Turkey Sandwiches
    • Brooklyn Bridge Sandwich $5.39

      Turkey, bacon, provolone, lettuce, tomato, mayo and salt and pepper.

    • Bridge Hampton Sandwich $5.89

      Turkey, bacon, Swiss, lettuce, tomato, avocado, mayo and salt and pepper. Cold.

    • Godzilla Sandwich $5.99

      Turkey, chicken breast, pepper jack, lettuce, tomato, onions, jalapenos, Sriracha sauce and mayo. Hot.

    • Hampton Sandwich $5.49

      Turkey, Swiss, lettuce, tomato, avocado, mayo and salt and pepper.

    • Broadway Sandwich $5.39

      Turkey, ham, cheddar, lettuce, tomato and Russian dressing.

    • Gandolfo Sandwich $5.39

      Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar. Hot.

    • West Side Story Sandwich $5.49

      Turkey, pepper jack, cream cheese, avocado, salsa, ranch, green chilies, lettuce and tomato on wheat. Hot.

    • Castle Gandolfo Sandwich $5.39

      Turkey, pastrami, Swiss, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar on wheat. Hot.

  • Ham Sandwiches
    • Tri-Borough Bridge Sandwich $5.39

      Ham, bacon, cheddar, lettuce, tomato, mayo, spicy mustard and salt and pepper. Hot.

    • New York Yankee Sandwich $5.39

      Ham, Swiss, lettuce, tomato, mayo and salt and pepper.

    • Greenwich Village Sandwich $5.39

      Ham, corned beef, Swiss, lettuce, tomato, onion, mayo and oil and vinegar. Cold.

    • All American Sandwich $6.19

      Grilled ham and cheese, tomato and mayo on sourdough. Hot.

    • 5th Avenue Sandwich $5.39

      Ham, Swiss, lettuce, tomato, marinated mushroom, mayo and oil and vinegar. Hot.

  • Vegetarian Sandwiches
    • Ebbets Field Sandwich $5.39

      Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, spicy mustard, mayo and oil and vinegar on a hero. Cold.

    • Madison Square Garden Sandwich $7.59

      Cucumbers, lettuce, tomato, marinated green peppers, onion, avocado, spicy mustard, mayo and oil and vinegar on wheat. Cold.

  • Chicken Breast Sandwich Combos
    • Urban Cowboy Combo $8.68

      Chicken breast, turkey, bacon, pepper jack, cream cheese, lettuce, tomato, BBQ sauce and mayo.

    • Throgs Neck Bridge Combo $8.68

      Chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado and Ranch dressing.

    • Godfather Combo $8.08

      Chicken breast, mozzarella, Parmesan, tomato, marinara, butter and salt and pepper.

    • Empire State Combo $8.58

      Chicken breast, turkey, provolone, cream cheese, lettuce, tomato and mayo.

    • N.Y.P.D. Bleu Combo $8.08

      Chicken, ham, mozzarella, lettuce, tomato, spicy mustard, mayo and salt and pepper.

    • Whitestone Bridge Combo $8.08

      Chicken breast, bacon, provolone, lettuce, tomato, mayo and salt and pepper.

    • Rocky Balboa Combo $8.68

      Chicken breast, cappicola, provolone, lettuce, tomato, onion, mayo and oil and vinegar.

    • New York Ranger Combo $8.58

      Chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter and mayo.

    • Buffalo Bill Combo $11.28

      Chicken, pepper jack, cream cheese, Buffalo sauce, lettuce and tomato on sourdough.

  • Specialty Sandwich Combos
    • Big Apple Combo $8.68

      Capicola, roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, mayo and oil and vinegar.

    • Meatball Hero Combo $8.68

      Meatballs, mozzarella, Parmesan, cheddar, tomato, marinara, butter and oil and vinegar.

    • Little Italy Combo $8.38

      Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo and oil and vinegar.

    • Dagwood Combo $9.18

      Corned beef, ham, turkey, roast beef, Swiss, cheddar, lettuce, tomato, onion, pickle, mayo and spicy mustard.

    • Mama Leone Combo $8.58

      Ham, salami, pepperoni, provolone, Parmesan, tomato, onion, marinated mushrooms, green peppers, marinara and butter.

    • Manhattan Transfer Combo $8.68

      Capicola, salami, provolone, Parmesan, cheddar, lettuce, tomato, spicy mustard and butter.

    • King of Queens Combo $8.18

      Pastrami, Swiss, tomato, coleslaw, Russian dressing and salt and pepper.

    • New York Liberty Combo $8.68

      Pastrami, Swiss, lettuce, tomato, onion, marinated mushrooms, mayo, spicy mustard and oil and vinegar.

    • Club Met Combo $8.38

      Turkey, ham, roast beef, provolone, lettuce, tomato, mayo and salt and pepper.

  • Roast Beef Sandwich Combos
    • New Yorker Combo $8.68

      Roast beef, pepper jack, feta, lettuce, tomato, pepperoncini, onion, butter, mayo and oil and vinegar.

    • Philly Cream Cheese Steak Combo $8.68

      Roast beef, mozzarella, cream cheese, lettuce, tomato, green peppers, onion, steak sauce and butter.

    • Knickerbocker Combo $8.08

      Roast beef, provolone, lettuce, tomato, onion, mayo, oil and vinegar and salt and pepper.

    • French Dip Combo $8.68

      Roast beef, provolone, mayo, salt and pepper with a side of au jus.

    • Bronx Barbecue Combo $8.98

      Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter and mayo.

    • Sicilian Combo $8.08

      Roast beef, mozzarella, Parmesan, tomato, marinated mushrooms, marinara, butter and salt and pepper.

    • Real Subway Combo $8.18

      Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, spicy mustard, mayo and oil and vinegar.

    • Coney Island Gyro Combo $8.08

      Roast beef, mozzarella, cheddar, Parmesan, lettuce, tomato, onion, oil and vinegar, butter and mayo.

  • New York Favorite Combos
    • Pastrami on Rye Combo $9.08

      Pastrami with spicy mustard or Russian dressing on rye.

    • Rockefeller Reuben Combo $8.68

      Corned beef or pastrami or turkey, Swiss, sauerkraut, spicy mustard or Russian dressing on rye.

    • I Love New York Combo $9.08

      Corned beef or pastrami, Swiss, spicy mustard or Russian dressing on rye.

    • Carnegie Hall Combo $9.08

      Corned beef, turkey, Swiss, coleslaw and Russian dressing on rye.

    • Knuckle Sandwich Combo $8.88

      Pastrami, mozzarella, cheddar, Parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter and oil and vinegar on sourdough.

    • Central Park Combo $9.08

      Pastrami, Swiss, lettuce, tomato and spicy mustard on rye.

    • Yankee in the Rye Combo $9.08

      Ham, Swiss, lettuce, tomato, mayo and salt and pepper on rye.

    • Taxi Driver Combo $9.08

      Pastrami, pepper jack, sauteed onions, grilled jalapenos and spicy mustard on sourdough.

  • Turkey Sandwich Combos
    • Brooklyn Bridge Combo $8.08

      Turkey, bacon, provolone, lettuce, tomato, mayo and salt and pepper.

    • Bridge Hampton Combo $8.58

      Turkey, bacon, Swiss, lettuce, tomato, avocado, mayo and salt and pepper.

    • Godzilla Combo $8.68

      Turkey, chicken breast, pepper jack, lettuce, tomato, onions, jalapenos, Sriracha sauce and mayo.

    • Hampton Combo $8.18

      Turkey, Swiss, lettuce, tomato, avocado, mayo and salt and pepper.

    • Broadway Combo $8.08

      Turkey, ham, cheddar, lettuce, tomato and Russian dressing.

    • Gandolfo Combo $8.08

      Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar.

    • West Side Story Combo $8.18

      Turkey, pepper jack, cream cheese, avocado, salsa, ranch, green chilies, lettuce and tomato on wheat.

    • Castle Gandolfo Combo $8.08

      Turkey, pastrami, Swiss, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar on wheat.

  • Ham Sandwich Combos
    • Tri-Borough Bridge Combo $8.08

      Ham, bacon, cheddar, lettuce, tomato, mayo, spicy mustard and salt and pepper.

    • New York Yankee Combo $8.08

      Ham, Swiss, lettuce, tomato, mayo and salt and pepper.

    • Greenwich Village Combo $8.08

      Ham, corned beef, Swiss, lettuce, tomato, onion, mayo and oil and vinegar.

    • All American Combo $8.88

      Grilled ham and cheese, tomato and mayo on sourdough.

    • 5th Avenue Combo $8.08

      Ham, Swiss, lettuce, tomato, marinated mushroom, mayo and oil and vinegar.

  • Vegetarian Sandwich Combos
    • Ebbets Field Combo $8.08

      Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, spicy mustard, mayo and oil and vinegar on a hero.

    • Madison Square Garden Combo $10.28

      Cucumbers, lettuce, tomato, marinated green peppers, onion, avocado, spicy mustard, mayo and oil and vinegar on wheat.

  • Nathan's Famous
    • Second City Dog $3.49

      A 1/4 lb. all beef "Nathan's Famous" hot dog with tomatoes, pickle spear, onions, relish and spicy mustard.

    • Coney Island Dog $3.49

      A 1/4 lb. all beef "Nathan's Famous" hot dog with sauerkraut, onions and spicy mustard.

    • Traffic Jam Dog $3.79

      A 1/4 lb. all beef "Nathan's Famous" hot dog with bacon, cream cheese, sauteed onions, spicy mustard and ketchup.

    • Pastrami Dog $3.99

      A 1/4 lb. all beef "Nathan's Famous" hot dog with pastrami, Swiss, pickle spear and spicy mustard.

  • Kids Meal
    • Kids Meal 6" Sandwich $3.50

      Includes choice of chips and a 16 oz. drink.

  • Desserts and Snacks
    • Chocolate Mousse Cake $2.49

    • Chips $1.25

Menu for Gandolfo's Deli provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.