Gandolfo's New York Deli

775 N State St, Orem
(801) 734-1770

Recent Reviews Order Online

Customers' Favorites

Double Play Breakfast Sandwich
Radio City Breakfast Sandwich
The Crew Breakfast Sandwich
Upstate Breakfast Sandwich
Empire State Sandwich
Little Italy Sandwich
Chocolate Mousse Cake
Urban Cowboy Sandwich
Philly Cheese Steak
New Yorker Sandwich

Menu

Bagel Sandwiches
Queens Bagel Sandwich
Roast beef, 1 egg, and steak sauce on a grilled bagel served hot.
Chaz Bagel Sandwich
Turkey, melted Swiss cheese, and avocado on a grilled bagel served hot.
Callie Bagel Sandwich
Ham, grilled onions, and cream cheese on a grilled bagel served hot.
CJ Bagel Sandwich
Plain cream cheese and jelly on a grilled bagel served hot.
Cream Cheese Bagel Sandwich
Plain cream cheese on a grilled bagel served hot.
Montauk Point Bagel Sandwich
Ham and melted American cheese on a grilled bagel served hot.
Skyline Bagel Sandwich
Turkey, cream cheese, and tomatoes on a grilled bagel served hot.

Breakfast Sandwiches
Crew Sandwich
Sausage, bacon, 3 eggs, and melted American cheese on a hero roll (12") with butter and salt and pepper.
Polo Grounds Sandwich
Bacon, 2 eggs, and melted American cheese on a Kaiser roll with butter and salt and pepper.
Radio City Sandwich
Ham, 2 eggs, and melted American cheese on a Kaiser roll with butter and salt and pepper.
East Village Sandwich
2 eggs, grilled onions, green peppers, tomatoes, and melted American cheese on a Kaiser roll with butter and salt and pepper.
Manorville Sandwich
Turkey, 2 eggs, and melted American cheese on a Kaiser roll with butter and salt and pepper.
Double Play Sandwich
Sausage, bacon, 2 eggs, and melted American cheese on a Kaiser roll with butter and salt and pepper.
Upstate Sandwich
Sausage, 2 eggs, and melted American cheese on a Kaiser roll with butter and salt and pepper.
Italian Stallion Sandwich
Ham capicola, 3 eggs, mozzarella, parmesan, and marinara sauce on a hero roll (12") with butter and salt and pepper.
Huevos Locos Sandwich
Sausage, 2 eggs, green chiles, salsa, and Pepper Jack cheese on a Kaiser roll with butter and salt and pepper.
Eastport Sandwich
Pastrami, 2 eggs, and melted American cheeese on a Kaiser roll with butter and salt and pepper.
Riverhead Sandwich
2 eggs and melted American cheese on a Kaiser roll with butter and salt and pepper.
Harlem Sandwich
Roast Beef, 2 eggs, and melted American cheese on a Kaiser roll with butter and salt and pepper.

Sandwiches
Urban Cowboy Sandwich
Breaded chicken breast, turkey, bacon, Pepper Jack cheese, cream cheese, and BBQ sauce. Served hot on a hero roll with lettuce, tomato, and mayonnaise.
King of Queens Sandwich
Grilled pastrami, melted Swiss cheese, coleslaw, Russian dressings, and tomatoes. Served hot on a hero roll.
New Yorker Sandwich
Roast beef, onions, banana peppers, feta cheese, and Pepper Jack cheese. Served hot on a hero roll with lettuce, tomato, butter, mayonniase, and oil and vinegar.
Club Met Sandwich
Turkey, ham, roast beef, provolone cheese, lettuce, tomato, mayonnaise, and salt and pepper. Served cold on a hero roll.
Throgsneck Bridge Sandwich
Breaded chicken breast, turkey, bacon, Cheddar cheese, served hot on a hero roll with avocado, lettuce, tomato, and ranch dressing.
Burning Bridge Sandwich
Turkey, bacon, provolone cheese, lettuce, tomato, and mayonnaise on a hero roll.
Little Italy Sandwich
Ham, genoa salami, pepperoni, provolone cheese, lettuce, tomato, onion, mayonnaise, and oil and vinegar. Served cold on a hero roll.
Brooklyn Bridge Sandwich
Turkey, bacon, provolone cheese, lettuce, tomato, and mayonnaise on a hero roll.
New York Yankee Sandwich
Ham and Swiss cheese, lettuce, tomato, and mayonnaise. Served cold on a hero roll.
Knickerbocker Sandwich
Roast beef, onion, provolone cheese, lettuce, tomato, mayonnaise, and oil and vinegar. Served cold on a hero roll.
Empire State Sandwich
Breaded chicken breast, turkey, cream cheese, and provolone cheese. Served hot on a hero roll with lettuce, tomato, and mayonnaise.

Side Items
Sour Cream Potato Salad
White Cheddar Mac & Cheese
Mermaid Salad (Imitation Crab Pasta Seafood Salad)
Broccoli and Cheese Salad
Cole Slaw
Chocolate Mousse Cake
Chips

Drinks
Mountain Dew
Pepsi
Orange Juice
10 oz.
Dr Pepper
32 oz
20 oz
Apple Juice
10 oz.
Chocolate Milk
14 oz.
Diet Pepsi
Diet Dr Pepper

NATHAN'S FAMOUS 1/4 pound HOT DOGS
SECOND CITY DOG
A 1/4 lb. all beef "Nathan's Famous" hot dog with tomatoes, pickle spear, onions, and spicy mustard.
CONEY ISLAND DOG
A 1/4 lb. all beef "Nathan's Famous" hot dog with sauerkraut, onions, and spicy mustard.
TRAFFIC JAM
A 1/4 lb. all beef "Nathan's Famous" hot dog with bacon, cream cheese, sauteed onions, spicy mustard, and ketchup.
PASTRAMI DOG
A 1/4 lb. all beef "Nathan's Famous" hot dog with pastrami, swiss, pickle spear, and spicy mustard.
PLAIN DOG

Photos

Photo credit: google
Photo credit: ubereats
Photo credit: ubereats
+19 photos
Photo credit: ubereats
+18 photos
Add a photo

Recent Reviews

Great services and good food, it came out pretty quickly and the worker helped me with my confusing coupon. Smelted a little funky when I walked in but you get used to it. Kinda smells like metal.
August 2025
Got the Meatball Hero and the New York Liberty. I've never had a meatball sandwich but it sounded really good, and it definitely hit the spot. The marinara they use is great, and the fresh tomato on there made it perfect.
The spicy mustard on the New York Liberty is definitely what made the sandwich, pairing really nicely with all the flavors. It wasn't too spicy, but perfectly zingy. The bread is soft and chewy, in the best way.
Thank you Gandolfos...
July 2025
Gandolfo's is fantastic. The buns are good and there is plenty of meat and lots selections. I only wish we could get more veggies on the sandwiches Breakfast sandwiches are great too!
May 2025

More Reviews

You May Also Like

Starbucks - 830 N State St
Coffee Shops, Coffee & Tea, Coffee
Maria Bonita Mexican Restaurant - 167 W 800 N
Mexican, Vegan, Vegetarian
Apple Spice Box Lunch Delivery & Catering Utah County - 667 A St #667
Caterers

Gandolfo's New York Deli

775 N State St, Orem, UT 84057
(801) 734-1770