Gandolfo's New York Deli

362 E State Rd, American Fork
(801) 492-1330

Recent Reviews Order Online

Customers' Favorites

Upstate with Pepperjack and an Extra Egg on Toasted Meat
Philly Cream Cheese Steak
Chocolate Mousse Cake
Urban Cowboy Sandwich
Knuckle Sandwich
Chocolate Cake
The Piano Man
Bridge Hampton
Empire State
Polo Grounds

Breakfast Sandwiches
The Crew Breakfast Sandwich
Sausage, bacon, 3 eggs, on a hero roll (12") with butter, melted American cheese, salt, and pepper.
Double Play Breakfast Sandwich
Sausage, bacon, 2 eggs, American, butter, salt, and pepper on a Kaiser roll.
Upstate Breakfast Sandwich
Sausage, 2 eggs, American cheese on a Kaiser roll, with butter, salt, and pepper.
Polo Grounds Breakfast Sandwich
Bacon, 2 eggs, and melted American cheese on a Kaiser roll, with butter, salt and pepper.
Radio City Breakfast Sandwich
Ham, 2 eggs, and melted American cheese on a Kaiser roll, with butter, salt, and pepper.
Manorville Breakfast Sandwich
Turkey, 2 eggs, and melted American cheese on a Kaiser roll, with butter, salt, and pepper.
Eastport Breakfast Sandwich
Pastrami, 2 eggs, and melted American cheese on a Kaiser roll, with butter, salt, and pepper.
Huevos Locos Breakfast Sandwich
Sausage, 2 eggs, green Chiles, and pepper jack cheese on a Kaiser roll with butter and salsa.
Harlem Breakfast Sandwich
Roast beef, 2 eggs, American cheese, steak sauce, butter, salt, and pepper on a kaiser roll.
Riverhead Breakfast Sandwich
2 eggs and melted American cheese on a kaiser roll, with butter, salt, and pepper. No meat.
Italian Stallion Breakfast Sandwich
Ham capicola, 3 eggs, mozzarella, Parmesan, and marinara sauce, on a hero roll (12) with butter, salt, and pepper.

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

Desserts & Snacks
Chips
Chocolate Mousse Cake
Black and White Cookie
Individually wrapped 4 oz. black and white cookie made famous by SEINFELD season 5 episode 13 = imported from Joey's in New Jersey.

Beverages
32 oz. Fountain Soda
Chocolate Milk Bottle
20 oz. Fountain Soda
Tropicana Apple Juice Bottle

New York Favorites
Knuckle Sandwich
Pastrami, mozzarella, cheddar, Parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, and oil and vinegar on toasty sliced sourdough served HOT.
Taxi Driver Sandwich
Pastrami, pepper jack, sauteed onions, grilled jalapenos, and spicy mustard on toasty sliced sourdough served HOT.
Pastrami on Rye Sandwich
Pastrami with spicy mustard or Russian dressing on toasty sliced RYE served HOT
I Love New York Sandwich
Corned beef, Swiss, spicy mustard, or Russian dressing on toasty sliced RYE served HOT.
Carnegie Hall Sandwich
Corned beef, turkey, Swiss, coleslaw, and Russian dressing on toasty sliced RYE served HOT.

Roast Beef Sandwiches
Philly Cream Cheese Steak Sandwich
Roast beef, mozzarella, cream cheese, lettuce, tomato, green peppers, onion, steak sauce, and butter on toasty HERO roll served HOT.
New Yorker Sandwich
Roast beef, pepper jack, feta cheese, lettuce, tomato, pepperoncini, onion, butter, mayo, and oil, and vinegar on a HERO roll served HOT.
Knickerbocker Sandwich
Roast beef, provolone, lettuce, tomato, onion, mayo, oil, and vinegar, and salt and pepper on a HERO roll served COLD or HOT.
New York Jet Sandwich
Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil, and vinegar on a HERO roll served HOT.
Real Subway Sandwich
Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, spicy mustard, mayo, and oil, and vinegar on a HERO roll served HOT.
Coney Island Gyro Sandwich
Roast beef, mozzarella, cheddar, Parmesan, lettuce, tomato, onion, oil, and vinegar, butter, and mayo on a HERO roll served HOT.

Ham Sandwiches
New York Yankee Sandwich
Ham, Swiss, lettuce, tomato, mayo, served on a HERO roll served COLD or HOT.
Tri-Borough Bridge Sandwich
Ham, bacon, cheddar, lettuce, tomato, mayo, spicy mustard, served on a HERO roll served HOT.
All American Sandwich
Grilled ham and cheese, tomato, and mayo on toasted sourdough served HOT.
5th. Avenue Sandwich
Ham, Swiss, lettuce, tomato, marinated mushroom, mayo, and oil and vinegar on a HERO roll served HOT.
Greenwich Village Sandwich
Ham, corned beef, Swiss, lettuce, tomato, onion, mayo, and oil and vinegar on a HERO roll served COLD.

Vegetarian Sandwiches
Ebbets Field Sandwich
Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, spicy mustard, mayo, and oil & vinegar on a HERO roll served COLD.

Specialty Sandwiches
Little Italy Sandwich
Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, and oil & vinegar on a HERO roll served COLD or HOT.
Club Met Sandwich
Turkey, ham, roast beef, provolone, lettuce, tomato, mayo, on a HERO roll served COLD.
Dagwood Sandwich
Corned beef, ham, turkey, roast beef, Swiss, cheddar, lettuce, tomato, onion, pickle, mayo, and spicy mustard on a HERO roll served COLD.
King of Queens Sandwich
Grilled Pastrami, Swiss, tomato, coleslaw, Russian dressing, on a HERO roll served HOT.
Big Apple Sandwich
Ham capicola, roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, mayo, and oil & vinegar on a HERO roll served COLD or HOT.
Manhattan Transfer Sandwich
Ham capicola, salami, provolone, Parmesan, cheddar, lettuce, tomato, spicy mustard, and butter on a toasted HERO roll served HOT.
Rocky Balboa Sandwich
Chicken breast, ham capicola, provolone, lettuce, tomato, onion, mayo, and oil & vinegar on a HERO roll served HOT.
New York Liberty Sandwich
Grilled Pastrami, Swiss, lettuce, tomato, onion, marinated mushrooms, mayo, spicy mustard, and oil & vinegar on a HERO roll served HOT.

Turkey Sandwiches
Brooklyn Bridge Sandwich
Turkey, bacon, provolone, lettuce, tomato, mayo, on a HERO roll served COLD or HOT.
Hampton Sandwich
Turkey, Swiss, lettuce, tomato, avocado, mayo, on a HERO roll served COLD or HOT.
Bridge Hampton Sandwich
Turkey, bacon, Swiss, lettuce, tomato, avocado, mayo, on a HERO roll served COLD or HOT.
Godzilla Sandwich
Turkey, chicken breast, pepper jack, lettuce, tomato, onions, jalapenos, Sriracha sauce, and mayo on a HERO roll served HOT.
Gandolfo Sandwich
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, and oil & vinegar on a HERO roll served HOT.
Broadway Sandwich
Turkey, ham, cheddar, lettuce, tomato, and Russian dressing on a HERO roll served COLD or HOT.
Holland Tunnel Sandwich
Turkey, pepper jack, lettuce, tomato, onion, pepperoncini, BBQ sauce mayo, and butter on a HERO roll served HOT.

Chicken Breast Sandwiches
Urban Cowboy Sandwich
Chicken breast, turkey, bacon, pepper jack, cream cheese, lettuce, tomato, BBQ sauce, and mayo on a HERO roll served HOT.
Empire State Sandwich
Chicken breast, turkey, provolone, cream cheese, lettuce, tomato, and mayo on a HERO roll served HOT.
Throgs Neck Bridge Sandwich
Chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, and ranch dressing on a HERO roll served HOT.
N.Y.P.D. Bleu Sandwich
Chicken, ham, mozzarella, lettuce, tomato, spicy mustard, mayo, on a HERO roll served HOT.
Whitestone Bridge Sandwich
Chicken breast, bacon, provolone, lettuce, tomato, mayo, on a HERO roll served HOT.
42nd Street Sandwich
Chicken breast, pastrami, Swiss, cream cheese, lettuce, tomato, and Russian dressing on a HERO roll served HOT.
New York Ranger Sandwich
Chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, and mayo on a HERO roll served HOT.

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

Kids' Meal
Kids' Meal
Includes 4" Sandwich + choice of chips + 20 oz. drink

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+49 photos
Photo credit: google
+48 photos
Add a photo

Recent Reviews

We won a gift card for this place at the AF steel days and bad to check it out. Awesome vibe here, very authentic bet York deli feel. Meats and cheeses are sliced fresh every day. They prep deli salads from scratch every day. Chocolate mousse cake is baked fresh right in the kitchen! Tried the urban cowboy at marks suggestion and it slapped. Mark was the best!!
July 2025
I placed an online order and when I went to pick it up, the young man behind the counter picked up my to go container and put it in a bag…then slung it at me sideways. He’s been rude every time I come in and I’m not sure why. I even cheerfully thanked him and went on about my day (turn the other cheek!) but it’s one of those moments I can’t understand.
July 2025
I love Gandolfo's and I don't get to go often because there is not one near me. I went in today and was disappointed by the condition of the store. The service was good and the staff was friendly. However, the store was very dirty which makes me worry about the safety of the food. The counters in the back needed to be cleaned and sanitized. The cabinets were covered in soda. An employee was sitting on the counter where I'm not sure if food was being prepped there,...
June 2025

More Reviews

You May Also Like

Wendy's - 368 E State St
Fast Food, Burgers
Mi Ranchito AF - 396 E State St
Mexican, Vegan, Vegetarian
McDonald's - 406 E State St
Fast Food, Burgers, Coffee & Tea

Gandolfo's New York Deli

362 E State Rd, American Fork, UT 84003
(801) 492-1330