Skip to main content
EatStreet Logo
  • profile
    Sign In
  • cart
    Cart
Back to Restaurant Search
Gandolfo's New York Deli - Provo menu in Provo, UT 84604
  • Gandolfo's New York Deli - Provo

  • Subs & Sandwiches, Deli, Breakfast, Delis
  • 818 N 500 W Provo UT, 84604
    - 34 ratings
  • Hours 7:00am - 8:00pm

Restaurant is not currently accepting online orders.

It will reopen Monday at 7:00am.

Popular Items

Fountain Soda Available Flavor Choices: Mug Root Beer, Diet Dr. Pepper, Dr. Pepper, 7 Up, Tahitian Treat, Diet Pepsi or Pepsi. Choice of medium or large.
$1.29+
Urban Cowboy Sandwich Chicken breast, turkey, bacon, pepper jack, cream cheese, lettuce, tomato, BBQ sauce and mayo. Hot. Choice of half or whole.
$5.99+
Chocolate Mousse Cake
$2.49
Chips
$1.25
The Crew Breakfast Sandwich Three eggs, bacon, sausage on a hero roll with butter, melted American cheese, salt and pepper. Hot.
$7.39

Breakfast Sandwiches (Served All Day)

Manorville Breakfast Sandwich Two eggs, roasted turkey breast and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.
$6.47
Riverhead Breakfast Sandwich Two eggs and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.
$5.54
Huevos Locos Breakfast Sandwich Two eggs, sausage, green Chile and pepper jack cheese on a Kaiser roll with butter and salsa. Hot.
$6.47
Eastport Breakfast Sandwich Two eggs, hot pastrami and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.
$6.47
Harlem Breakfast Sandwich Roast beef, 2 eggs, American cheese, steak sauce, butter, salt and pepper on a Kaiser roll. Hot.
$6.47
Radio City Breakfast Sandwich Two eggs, ham and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.
$6.47
Polo Grounds Breakfast Sandwich Two eggs, bacon and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.
$6.00
Upstate Breakfast Sandwich Two eggs, sausage and melted American cheese on a Kaiser roll, with butter, salt and pepper. Hot.
$6.00
Double Play Breakfast Sandwich Sausage, bacon, 2 eggs, American, butter, salt and pepper on a Kaiser roll. Hot.
$6.93
The Crew Breakfast Sandwich Three eggs, bacon, sausage on a hero roll with butter, melted American cheese, salt and pepper. Hot.
$7.39
Italian Stallion Breakfast Sandwich Capicola, 3 eggs, mozzarella, Parmesan, marinara, salt and pepper on a hero. Hot.
$7.39

Bagel Sandwiches

Carter Bagel Sandwich Plain cream cheese.
$2.77
Chaz Bagel Sandwich Turkey, avocado and Swiss cheese on a bagel.
$6.47
C.J. Bagel Sandwich Cream cheese and jelly on a bagel.
$3.00
Montauk Point Bagel Sandwich Ham and melted American cheese on a bagel. Hot.
$6.47
Queens Bagel Sandwich One egg, roast beef and steak sauce on a bagel. Hot.
$6.47
Skyline Bagel Sandwich Turkey, tomato and cream cheese on a bagel.
$6.47
Callie Bagel Sandwich Ham, onion and cream cheese on a bagel.
$6.47

Cool Deli Greens

Deli Chef Salad Romaine lettuce, turkey breast, ham, Swiss cheese, tomato, cucumber, olives, marinated mushrooms, onions, croutons and your choice of dressing.
$5.69
Madison Square Garden Salad Marinated mushrooms, onions, green peppers, cucumber, avocado, tomato and croutons on romaine.
$5.69

Chicken Breast Sandwiches

Urban Cowboy Sandwich Chicken breast, turkey, bacon, pepper jack, cream cheese, lettuce, tomato, BBQ sauce and mayo. Hot. Choice of half or whole.
$5.99+
Throgs Neck Bridge Sandwich Chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado and ranch dressing. Hot. Choice of half or whole.
$5.99+
Godfather Sandwich Chicken breast, mozzarella, Parmesan, tomato, marinara, butter and salt and pepper. Hot. Choice of half or whole.
$5.39+
Empire State Sandwich Chicken breast, turkey, provolone, cream cheese, lettuce, tomato and mayo. Hot. Choice of half or whole.
$5.89+
N.Y.P.D. Bleu Sandwich Chicken, ham, mozzarella, lettuce, tomato, spicy mustard, mayo and salt and pepper. Hot. Choice of half or whole.
$5.39+
Whitestone Bridge Sandwich Chicken breast, bacon, provolone, lettuce, tomato, mayo and salt and pepper. Hot. Choice of half or whole.
$5.39+
Rocky Balboa Sandwich Chicken breast, cappicola, provolone, lettuce, tomato, onion, mayo and oil and vinegar. Hot. Choice of half or whole.
$5.99+
New York Ranger Sandwich Chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter and mayo. Hot. Choice of half or whole.
$5.89+
Buffalo Bill Sandwich Chicken, pepper jack, cream cheese, Buffalo sauce, lettuce and tomato on sourdough. Hot.
$8.59

Specialty Sandwiches

Big Apple Sandwich Capicola, roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, mayo and oil and vinegar. Choice of half or whole.
$5.99+
Meatball Hero Sandwich Meatballs, mozzarella, Parmesan, cheddar, tomato, marinara, butter and oil and vinegar. Hot. Choice of half or whole.
$5.99+
Little Italy Sandwich Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo and oil and vinegar. Cold. Choice of half or whole.
$5.69+
Dagwood Sandwich Corned beef, ham, turkey, roast beef, Swiss, cheddar, lettuce, tomato, onion, pickle, mayo and spicy mustard. Cold. Choice of half or whole.
$6.49+
Mama Leone Sandwich Ham, salami, pepperoni, provolone, Parmesan, tomato, onion, marinated mushrooms, green peppers, marinara and butter. Hot. Choice of half or whole.
$5.89+
Manhattan Transfer Sandwich Capicola, salami, provolone, Parmesan, cheddar, lettuce, tomato, spicy mustard and butter. Hot. Choice of half or whole.
$5.99+
King of Queens Sandwich Pastrami, Swiss, tomato, coleslaw, Russian dressing and salt and pepper. Hot. Choice of half or whole.
$5.49+
New York Liberty Sandwich Pastrami, Swiss, lettuce, tomato, onion, marinated mushrooms, mayo, spicy mustard and oil and vinegar. Hot. Choice of half or whole.
$5.99+
Club Met Sandwich Turkey, ham, roast beef, provolone, lettuce, tomato, mayo and salt and pepper. Cold. Choice of half or whole.
$5.69+

Roast Beef Sandwiches

New Yorker Sandwich Roast beef, pepper jack, feta, lettuce, tomato, pepperoncini, onion, butter, mayo and oil and vinegar. Hot. Choice of half or whole.
$5.99+
Philly Cream Cheese Steak Sandwich Roast beef, mozzarella, cream cheese, lettuce, tomato, green peppers, onion, steak sauce and butter. Hot. Choice of half or whole.
$5.99+
Knickerbocker Sandwich Roast beef, provolone, lettuce, tomato, onion, mayo, oil and vinegar and salt and pepper. Choice of half or whole.
$5.39+
French Dip Sandwich Roast beef, provolone, mayo, salt and pepper with a side of au jus. Hot. Choice of half or whole.
$5.99+
Bronx Barbecue Sandwich Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter and mayo. Hot. Choice of half or whole.
$6.29+
Sicilian Sandwich Roast beef, mozzarella, Parmesan, tomato, marinated mushrooms, marinara, butter and salt and pepper. Hot. Choice of half or whole.
$5.39+
Real Subway Sandwich Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, spicy mustard, mayo and oil and vinegar. Hot. Choice of half or whole.
$5.49+
Coney Island Gyro Sandwich Roast beef, mozzarella, cheddar, Parmesan, lettuce, tomato, onion, oil and vinegar, butter and mayo. Hot. Choice of half or whole.
$5.39+

New York Favorites

Pastrami on Rye Sandwich Pastrami with spicy mustard or Russian dressing on rye. Hot.
$9.89
Rockefeller Reuben Sandwich Corned beef or pastrami or turkey, Swiss, sauerkraut, spicy mustard or Russian dressing on rye. Hot.
$9.49
I Love New York Sandwich Corned beef or pastrami, Swiss, spicy mustard or Russian dressing on rye. Hot.
$9.89
Carnegie Hall Sandwich Corned beef, turkey, Swiss, coleslaw and Russian dressing on rye. Hot.
$9.89
Knuckle Sandwich Pastrami, mozzarella, cheddar, Parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter and oil and vinegar on sourdough. Hot.
$9.69
Central Park Sandwich Pastrami, Swiss, lettuce, tomato and spicy mustard on rye. Hot.
$9.89
Yankee in the Rye Sandwich Ham, Swiss, lettuce, tomato, mayo and salt and pepper on rye.
$8.89
Taxi Driver Sandwich Pastrami, pepper jack, sauteed onions, grilled jalapenos and spicy mustard on sourdough. Hot.
$9.89

Turkey Sandwiches

Brooklyn Bridge Sandwich Turkey, bacon, provolone, lettuce, tomato, mayo and salt and pepper. Choice of half or whole.
$5.39+
Bridge Hampton Sandwich Turkey, bacon, Swiss, lettuce, tomato, avocado, mayo and salt and pepper. Cold. Choice of half or whole.
$5.89+
Godzilla Sandwich Turkey, chicken breast, pepper jack, lettuce, tomato, onions, jalapenos, Sriracha sauce and mayo. Hot. Choice of half or whole.
$5.99+
Hampton Sandwich Turkey, Swiss, lettuce, tomato, avocado, mayo and salt and pepper. Choice of half or whole.
$5.49+
Broadway Sandwich Turkey, ham, cheddar, lettuce, tomato and Russian dressing. Choice of half or whole.
$5.39+
Gandolfo Sandwich Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar. Hot. Choice of half or whole.
$5.39+
West Side Story Sandwich Turkey, pepper jack, cream cheese, avocado, salsa, ranch, green chilies, lettuce and tomato on wheat. Hot. Choice of half or whle.
$5.49+
Castle Gandolfo Sandwich Turkey, pastrami, Swiss, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar on wheat. Hot. Choice of half or whole.
$5.39+

Ham Sandwiches

Tri-Borough Bridge Sandwich Ham, bacon, cheddar, lettuce, tomato, mayo, spicy mustard and salt and pepper. Hot. Choice of half or whole.
$5.39+
New York Yankee Sandwich Ham, Swiss, lettuce, tomato, mayo and salt and pepper. Choice of half or whole.
$5.39+
Greenwich Village Sandwich Ham, corned beef, Swiss, lettuce, tomato, onion, mayo and oil and vinegar. Cold. Choice of half or whole.
$5.39+
All American Sandwich Grilled ham and cheese, tomato and mayo on sourdough. Hot. Choice of half or whole.
$6.19+
5th Avenue Sandwich Ham, Swiss, lettuce, tomato, marinated mushroom, mayo and oil and vinegar. Hot. Choice of half or whole.
$5.39+

Vegetarian Sandwiches

Ebbets Field Sandwich Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, spicy mustard, mayo and oil and vinegar on a hero. Cold. Choice of half or whole.
$5.39+
Madison Square Garden Sandwich Cucumbers, lettuce, tomato, marinated green peppers, onion, avocado, spicy mustard, mayo and oil and vinegar on wheat. Cold. Choice of half or whole.
$7.59+

Chicken Breast Sandwich Combos

Urban Cowboy Combo Chicken breast, turkey, bacon, pepper jack, cream cheese, lettuce, tomato, BBQ sauce and mayo. Choice of half or whole.
$8.68+
Throgs Neck Bridge Combo Chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado and Ranch dressing. Choice of half or whole.
$8.68+
Godfather Combo Chicken breast, mozzarella, Parmesan, tomato, marinara, butter and salt and pepper. Choice of half or whole.
$8.08+
Empire State Combo Chicken breast, turkey, provolone, cream cheese, lettuce, tomato and mayo. Choice of half or whole.
$8.58+
N.Y.P.D. Bleu Combo Chicken, ham, mozzarella, lettuce, tomato, spicy mustard, mayo and salt and pepper. Choice of half or whole.
$8.08+
Whitestone Bridge Combo Chicken breast, bacon, provolone, lettuce, tomato, mayo and salt and pepper. Choice of half or whole.
$8.08+
Rocky Balboa Combo Chicken breast, cappicola, provolone, lettuce, tomato, onion, mayo and oil and vinegar. Choice of half or whole.
$8.68+
New York Ranger Combo Chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter and mayo. Choice of half or whole.
$8.58+
Buffalo Bill Combo Chicken, pepper jack, cream cheese, Buffalo sauce, lettuce and tomato on sourdough.
$11.28

Specialty Sandwich Combos

Big Apple Combo Capicola, roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, mayo and oil and vinegar. Choice of half or whole.
$8.68+
Meatball Hero Combo Meatballs, mozzarella, Parmesan, cheddar, tomato, marinara, butter and oil and vinegar. Choice of half or whole.
$8.68+
Little Italy Combo Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo and oil and vinegar. Choice of half or whole.
$8.38+
Mama Leone Combo Ham, salami, pepperoni, provolone, Parmesan, tomato, onion, marinated mushrooms, green peppers, marinara and butter. Choice of half or whole.
$8.58+
Manhattan Transfer Combo Capicola, salami, provolone, Parmesan, cheddar, lettuce, tomato, spicy mustard and butter. Choice of half or whole.
$8.68+
King of Queens Combo Pastrami, Swiss, tomato, coleslaw, Russian dressing and salt and pepper. Choice of half or whole.
$8.18+
New York Liberty Combo Pastrami, Swiss, lettuce, tomato, onion, marinated mushrooms, mayo, spicy mustard and oil and vinegar. Choice of half or whole.
$8.68+
Club Met Combo Turkey, ham, roast beef, provolone, lettuce, tomato, mayo and salt and pepper. Choice of half or whole.
$8.38+
Dagwood Combo Corned beef, ham, turkey, roast beef, Swiss, cheddar, lettuce, tomato, onion, pickle, mayo and spicy mustard. Choice of whole or half.
$9.18+

Roast Beef Sandwich Combos

New Yorker Combo Roast beef, pepper jack, feta, lettuce, tomato, pepperoncini, onion, butter, mayo and oil and vinegar. Choice of half or whole.
$8.68+
Philly Cream Cheese Steak Combo Roast beef, mozzarella, cream cheese, lettuce, tomato, green peppers, onion, steak sauce and butter. Choice of half or whole.
$8.68+
Knickerbocker Combo Roast beef, provolone, lettuce, tomato, onion, mayo, oil and vinegar and salt and pepper. Choice of half or whole.
$8.08+
French Dip Combo Roast beef, provolone, mayo, salt and pepper with a side of au jus. Choice of half or whole.
$8.68+
Bronx Barbecue Combo Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter and mayo. Choice of half or whole.
$8.98+
Sicilian Combo Roast beef, mozzarella, Parmesan, tomato, marinated mushrooms, marinara, butter and salt and pepper. Choice of half or whole.
$8.08+
Real Subway Combo Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, spicy mustard, mayo and oil and vinegar. Choice of half or whole.
$8.18+
Coney Island Gyro Combo Roast beef, mozzarella, cheddar, Parmesan, lettuce, tomato, onion, oil and vinegar, butter and mayo. Choice of half or whole.
$8.08+

New York Favorite Combos

Pastrami on Rye Combo Pastrami with spicy mustard or Russian dressing on rye. Choice of half or whole.
$9.08+
Rockefeller Reuben Combo Corned beef or pastrami or turkey, Swiss, sauerkraut, spicy mustard or Russian dressing on rye. Choice of half or whole.
$8.68+
I Love New York Combo Corned beef or pastrami, Swiss, spicy mustard or Russian dressing on rye. Choice of half or whole.
$9.08+
Carnegie Hall Combo Corned beef, turkey, Swiss, coleslaw and Russian dressing on rye. Choice of half or whole.
$9.08+
Knuckle Sandwich Combo Pastrami, mozzarella, cheddar, Parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter and oil and vinegar on sourdough. Choice of half or whole.
$8.88+
Central Park Combo Pastrami, Swiss, lettuce, tomato and spicy mustard on rye. Choice of half or whole.
$9.08+
Yankee in the Rye Combo Ham, Swiss, lettuce, tomato, mayo and salt and pepper on rye. Choice of half or whole.
$9.08+
Taxi Driver Combo Pastrami, pepper jack, sauteed onions, grilled jalapenos and spicy mustard on sourdough. Choice of half or whole.
$9.08+

Turkey Sandwich Combos

Brooklyn Bridge Combo Turkey, bacon, provolone, lettuce, tomato, mayo and salt and pepper. Choice of half or whole.
$8.08+
Bridge Hampton Combo Turkey, bacon, Swiss, lettuce, tomato, avocado, mayo and salt and pepper. Choice of half or whole.
$8.58+
Godzilla Combo Turkey, chicken breast, pepper jack, lettuce, tomato, onions, jalapenos, Sriracha sauce and mayo. Choice of half or whole.
$8.68+
Hampton Combo Turkey, Swiss, lettuce, tomato, avocado, mayo and salt and pepper. Choice of half or whole.
$8.18+
Broadway Combo Turkey, ham, cheddar, lettuce, tomato and Russian dressing. Choice of half or whole.
$8.08+
Gandolfo Combo Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar. Choice of half or whole.
$8.08+
West Side Story Combo Turkey, pepper jack, cream cheese, avocado, salsa, ranch, green chilies, lettuce and tomato on wheat. Choice of half or whole.
$8.18+
Castle Gandolfo Combo Turkey, pastrami, Swiss, lettuce, tomato, marinated mushrooms, mayo and oil and vinegar on wheat. Choice of half or whole.
$8.08+

Ham Sandwich Combos

Tri-Borough Bridge Combo Ham, bacon, cheddar, lettuce, tomato, mayo, spicy mustard and salt and pepper. Choice of half or whole.
$8.08+
New York Yankee Combo Ham, Swiss, lettuce, tomato, mayo and salt and pepper. Choice of half or whole.
$8.08+
Greenwich Village Combo Ham, corned beef, Swiss, lettuce, tomato, onion, mayo and oil and vinegar. Choice of half or whole.
$8.08+
All American Combo Grilled ham and cheese, tomato and mayo on sourdough. Choice of half or whole.
$8.88+
5th Avenue Combo Ham, Swiss, lettuce, tomato, marinated mushroom, mayo and oil and vinegar. Choice of half or whole.
$8.08+

Vegetarian Sandwich Combos

Ebbets Field Combo Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, spicy mustard, mayo and oil and vinegar on a hero. Choice of half or whole.
$8.08+
Madison Square Garden Combo Cucumbers, lettuce, tomato, marinated green peppers, onion, avocado, spicy mustard, mayo and oil and vinegar on wheat. Choice of half or whole.
$10.28+

Nathan's Famous

Second City Dog A 1/4 lb. all beef "Nathan's Famous" hot dog with tomatoes, pickle spear, onions, relish and spicy mustard.
$3.49
Coney Island Dog A 1/4 lb. all beef "Nathan's Famous" hot dog with sauerkraut, onions and spicy mustard.
$3.49
Traffic Jam Dog A 1/4 lb. all beef "Nathan's Famous" hot dog with bacon, cream cheese, sauteed onions, spicy mustard and ketchup.
$3.79
Pastrami Dog A 1/4 lb. all beef "Nathan's Famous" hot dog with pastrami, Swiss, pickle spear and spicy mustard.
$3.99

Meal Deals

Brooklyn Bridge Meal Deal Half sandwich with turkey, bacon, provolone cheese, lettuce, tomato and mayo. Served either hot or cold with chips and drink.
$5.99
New York Yankee Meal Deal Half sandwich with ham, Swiss cheese, lettuce, tomato, mayo and salt and pepper. Served either hot or cold with chips and drink.
$5.99
Broadway Meal Deal Half sandwich with turkey, ham, cheddar cheese, lettuce, tomato and. Russian Dressing. Served either hot or cold with chips and drink.
$5.99
Knickerbocker Meal Half sandwich with roast beef, onion, provolone cheese, lettuce, tomato, mayo and oil and vinegar. Served either hot or cold with chips and drink.
$5.99
Meatball Hero Meal Deal Half sandwich with meatballs, marinara sauce , cheese, butter, tomato and Parmesan cheese. Includes chips and drink.
$5.99
Ebbets Field Meal Deal Half sandwich with Swiss, provolone and cheddar cheese, lettuce, tomato, mayo, spicy mustard, oil and vinegar. Includes chips and drink.
$5.99

Kids Meal

Kids Meal 6" Sandwich Includes choice of chips and a 16 oz. drink.
$3.50

Desserts and Snacks

Chocolate Mousse Cake
$2.49
Chips
$1.25

Beverages

Fountain Soda Available Flavor Choices: Mug Root Beer, Diet Dr. Pepper, Dr. Pepper, 7 Up, Tahitian Treat, Diet Pepsi or Pepsi. Choice of medium or large.
$1.29+

Back to Menu

Reviews for Gandolfo's New York Deli - Provo

1 Review

Back to Menu

Share your menu feedback with us: menus@eatstreet.com
All Subs & Sandwiches delivery & takeout options in Provo
  1. Home
  2. Provo, UT
  3. All Provo Restaurants
  4. Gandolfo's New York Deli - Provo

Your Order

Start Group Order
Gandolfo's New York Deli - Provo
Proceed to Checkout $0.00
Empty Cart Illustration

Famished? Fill me up!

EatStreet
  • About Us
  • Contact Us
  • Careers
  • Blog
  • Become a Driver!
Support
  • For Customers
  • Accessibility Statement
  • Restaurant Dashboard
  • API
  • Get EatStreet
  • Get Help
Legal
  • Privacy Policy
  • Terms of Use
  • Restaurant Terms
Get the App
? 2023 EatStreet
Live Chat