Gandolfo's New York Delicatessen
$10.00
Delivery Fee
Catering Menu
Breakfast
Most ordered
Includes assorted bagels and cream cheeses.
$3.00
$60.00|Serves 15
Everything you need to build your own parfait, including low-fat strawberry & vanilla yogurts, seasonal fruit, granola, and cinnamon twists.
$45.00|Serves 10
Sausage, 2 eggs, American cheese, salt & pepper, and butter on a brioche bun.
$5.99
Bacon, 2 eggs, American cheese, salt & pepper, and butter on a brioche bun.
$5.99
Sausage, bacon, 2 eggs, American cheese, salt & pepper, and butter on a brioche bun.
$6.49
Ham, 2 eggs, American cheese, salt & pepper, and butter on a brioche bun.
$5.99
Egg whites, avocado, spinach, cheddar, salt & pepper, and butter on a brioche bun.
$6.49
$30.00|Serves 8
Includes muffins, danishes, and assorted pastries.
$3.00
Sausage, 2 eggs, pepper jack, green chilies, and salsa on a half hero roll.
$6.49
Sausage, bacon, 3 eggs, and American cheese on a hero roll.
$7.49
Pastrami, 2 eggs, American cheese, salt & pepper, and butter on a brioche bun.
$5.99
Yogurt, seasonal fruits, and granola.
$4.00
Your choice of bagel with your choice of cream cheese.
$2.99
Your choice of bagel with turkey, Swiss, and avocado
$6.49
$1.50
Your choice of bagel.
$1.99
Your choice of bagel with smoked salmon, cream cheese, and red onion.
$8.49
Catering Packages
Most ordered
Includes assorted mini sandwiches, chips, and a cookie tray. Figure 1-2 mini sandwiches per person.
$110.00|Serves 8
Includes assorted mini sandwiches, your choice of deli salad, and a cookie tray. Figure 1-2 mini sandwiches per person.
$115.00|Serves 8
Includes assorted mini sandwiches, chips, and chocolate mousse cake. Figure 1-2 mini sandwiches per person.
$130.00|Serves 8
Includes assorted mini sandwiches, your choice of deli salad, and chocolate mousse cake. Figure 1-2 mini sandwiches per person.
$135.00|Serves 8
Boxed Lunches
Most ordered
Individual Packaging
Each box includes a 6" Brooklyn sandwich (w/ turkey, bacon, provolone, lettuce, tomato, mayo, salt & pepper), chips, and a cookie.
$11.99
Most ordered
Individual Packaging
Each box includes a 6" Bridge Hampton sandwich (w/ turkey, bacon, Swiss, lettuce, tomato, avocado, mayo, salt & pepper), chips, and a cookie.
$11.99
Most ordered
Individual Packaging
Each box includes a Yankee in the Rye sandwich (w/ ham, Swiss, lettuce, tomato, mayo, salt & pepper), chips, and a cookie.
$11.49
Most ordered
Individual Packaging
Each box includes a 6" Little Italy sandwich (w/ ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil & vinegar), chips, and a cookie.
$11.79
Most ordered
Individual Packaging
Each box includes a 6" Knickerbocker sandwich (w/ roast beef, provolone, lettuce, tomato, onion, mayo, oil & vinegar, salt & pepper), chips, and a cookie.
$11.79
Most ordered
Individual Packaging
Each box includes a 6" New York Yankee sandwich (w/ ham, Swiss, lettuce, tomato, mayo, salt & pepper), chips, and a cookie.
$11.49
Most ordered
Individual Packaging
Each box includes a 6" Hampton sandwich (w/ turkey, Swiss, lettuce, tomato, avocado, mayo, salt & pepper), chips, and a cookie.
$11.79
Most ordered
Individual Packaging
Each box includes a 6" Broadway sandwich (w/ turkey, ham, cheddar, lettuce, tomato & Russian dressing), chips, and a cookie.
$11.79
Most ordered
Individual Packaging
Each box includes a 6" Dagwood sandwich (w/ roast beef, turkey, ham, corned beef, Swiss, cheddar, lettuce, onion, tomato, pickles, mayo, spicy mustard, salt & pepper), chips, and a cookie.
$12.99
Most ordered
Individual Packaging
Each box includes a 6" Ebbets Field sandwich (w/ Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil & vinegar), chips, and a cookie.
$11.49
Most ordered
Individual Packaging
Each box includes a 6" Big Apple sandwich (w/ capicola, roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, mayo, salt & pepper), chips, and a cookie.
$11.99
Most ordered
Individual Packaging
Each box includes a 6" Madison Square Garden sandwich (w/ cucumbers, lettuce, tomato, marinated mushrooms, green peppers, onions, avocado, mayo & spicy mustard on wheat), chips, and a cookie.
$11.49
Most ordered
Individual Packaging
Each box includes a 6" Big Tuna sandwich (w/ tuna, lettuce, salt & pepper), chips, and a cookie.
$10.99
Individual Packaging
Each box includes a 6" Long Island Chicken Salad sandwich (w/ chicken salad, lettuce, tomato, salt & pepper), chips, and a cookie.
$10.99
Individual Packaging
Each box includes a 6" Eastside Egg Salad sandwich (w/ egg salad, salt & pepper), chips, and a cookie.
$10.99
Sandwiches
Most ordered
Assorted 4" sandwiches.
$40.00|Serves 5
Turkey, Swiss, lettuce, tomato, avocado, and mayo on your choice of bread or wrap. Served cold.
$7.79
Turkey, ham, roast beef, provolone, lettuce, tomato, and mayo on your choice of bread or wrap. Served cold.
$6.49
Ham, bacon, cheddar, lettuce, tomato, spicy mustard, and mayo on your choice of bread or wrap. Served hot.
$7.49
Turkey, bacon, provolone, lettuce, tomato, and mayo on your choice of bread or wrap. Served cold.
$7.99
Roast beef, provolone, lettuce, tomato, onion, mayo, oil, and vinegar on your choice of bread or wrap. Served cold.
$7.79
Pastrami, cheddar, mozzarella, Parmesan, lettuce, tomato, marinated mushrooms, olives, mayo, butter, oil, and vinegar on your choice of bread or wrap. Served hot.
$7.99
Turkey, cheddar, lettuce, tomato, marinated mushrooms, mayo, oil, and vinegar on your choice of bread or wrap. Served hot.
$7.99
Roast beef, turkey, ham, corned beef, Swiss, cheddar, lettuce, tomato, onion, pickle, mayo, and spicy mustard on your choice of bread or wrap. Served cold.
$8.99
Grilled ham, American cheese, tomato, and mayo on your choice of bread or wrap. Served hot.
$7.49
Roast beef, provolone, and mayo on your choice of bread or wrap. Includes a side of au jus. Served hot.
$7.99
Chicken breast, turkey, provolone, cream cheese, lettuce, tomato, and mayo on your choice of bread or wrap. Served hot.
$7.79
Chicken breast, mozzarella, parmesan, tomato, marinara sauce, and butter on your choice of bread or wrap. Served hot.
$7.79
Grilled chicken, provolone, mozzarella, lettuce, tomato, green pepper, onion, mayo, steak sauce, and butter on your choice of bread or wrap. Served hot.
$7.99
Albacore tuna and lettuce on your choice of bread or wrap. Served cold.
$6.99
Turkey, ham, cheddar, lettuce, tomato, and Russian dressing on your choice of bread or wrap. Served cold.
$7.79
Grilled chicken, provolone, Parmesan, spinach, tomato, basil pesto, and butter on your choice of bread or wrap. Served hot.
$7.99
Pastrami and your choice of condiment on your choice of bread or wrap. Served hot.
$7.99
Ham, salami, pepperoni, provolone, Parmesan, tomato, onion, marinated mushrooms, green pepper, marinara sauce, and butter on your choice of bread or wrap. Served hot.
$7.99
Corned beef, Swiss, sauerkraut, spicy mustard, and your choice of condiment on your choice of bread or wrap. Served hot.
$7.99
Homemade chicken salad, lettuce, tomato, and mayo on your choice of bread or wrap. Served cold.
$6.99
Ham, Swiss, lettuce, tomato, and mayo on your choice of bread or wrap. Served cold.
$7.49
Ham, salami, pepperoni, provolone, lettuce, tomato, onion, mayo, oil, and vinegar on your choice of bread or wrap. Served cold.
$7.79
Meatballs, mozzarella, Parmesan, cheddar, tomato, marinara sauce, butter, oil, and vinegar on your choice of bread or wrap. Served hot.
$7.99
Turkey, chicken, pepper jack, lettuce, tomato, jalapeño, onion, mayo, and Sriracha sauce on your choice of bread or wrap. Served hot.
$7.99
Cucumbers, lettuce, tomato, marinated mushrooms, green pepper, onion, avocado, mayo, spicy mustard, oil, and vinegar on your choice of bread or wrap. Served cold.
$7.49
Turkey, bacon, Swiss cheese, lettuce, tomato, avocado, and mayo on your choice of bread or wrap. Served cold.
$7.99
Pastrami, pepper jack, onions, jalapeño, and spicy mustard on your choice of bread or wrap. Served hot.
$7.99
Chicken breast, turkey, bacon, cheddar, lettuce, tomato, onion, avocado, and ranch dressing on your choice of bread or wrap. Served hot.
$7.99
Corned beef, pastrami, Swiss, and your choice of condiment on your choice of bread or wrap. Served hot.
$7.99
Chicken breast, turkey, bacon, pepper jack, cream cheese, lettuce, tomato, BBQ sauce, and mayo on your choice of bread or wrap. Served hot.
$7.99
Swiss, cheddar, provolone, lettuce, tomato, marinated mushrooms, pickles, mayo, spicy mustard, oil, and vinegar on your choice of bread or wrap. Served cold.
$7.49
Roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, butter, mayo, oil, and vinegar on your choice of bread or wrap. Served hot.
$7.99
Turkey, pastrami, Swiss, lettuce, tomato, marinated mushrooms, mayo, oil, and vinegar. Served hot.
$6.49
Turkey, pepper jack, lettuce, tomato, onion, pepperoncini, BBQ sauce, mayo, and butter. Served hot.
$6.49
Turkey, Swiss, lettuce, tomato, avocado, and mayo on your choice of bread or wrap. Served cold.
$7.79
Capicola, salami, provolone, Parmesan, cheddar, lettuce, tomato, spicy mustard, and butter on your choice of bread or wrap. Served hot.
$7.99
Pastrami, pickle, and yellow mustard on your choice of bread or wrap. Served hot.
$9.99
Roast beef, cheddar, tomato, pickles, onion, BBQ sauce, butter, and mayo on your choice of bread or wrap. Served hot.
$7.99
Roast beef, cream cheese, mozzarella, lettuce, tomato, green pepper, onion, steak sauce, and butter on your choice of bread or wrap. Served hot.
$7.99
Corned beef, turkey, Swiss, coleslaw, and Russian dressing on your choice of bread or wrap. Served hot.
$7.99
Ham, Swiss, lettuce, tomato, and mayo on your choice of bread or wrap. Served cold.
$7.49
Chicken breast, bacon, provolone, lettuce, tomato, and mayo on your choice of bread or wrap. Served hot.
$7.79
Chicken breast, capicola, provolone, lettuce, tomato, onion, mayo, oil, and vinegar on your choice of bread or wrap. Served hot.
$7.79
Capicola, roast beef, pepper jack, feta, lettuce, tomato, onion, pepperoncini, mayo, oil, and vinegar on your choice of bread or wrap. Served cold.
$7.99
Corned beef and your choice of condiment on your choice of bread or wrap. Served cold.
$7.99
On your choice of bread or wrap. Served cold.
$6.99
Pastrami, Swiss, tomato, coleslaw, and Russian dressing on your choice of bread or wrap. Served hot.
$8.49
Ham, corned beef, Swiss, lettuce, tomato, onion, mayo, oil, and vinegar on your choice of bread or wrap. Served cold.
$6.49
Ham, Swiss, lettuce, tomato, marinated mushrooms, mayo, oil, and vinegar. Served hot.
$6.49
Chicken breast, turkey, cheddar, lettuce, tomato, onion, BBQ sauce, butter, and mayo. Served hot.
$6.49
Chicken breast, pastrami, Swiss, cream cheese, lettuce, tomato, and Russian dressing. Served hot.
$6.49
Chicken breast, ham, mozzarella, lettuce, tomato, mayo, and spicy mustard. Served hot.
$6.49
Roast beef, mozzarella, parmesan, tomato, marinated mushrooms, marinara sauce, and butter. Served hot.
$6.99
Roast beef, cheddar, lettuce, tomato, onion, marinated mushrooms, butter, mayo, oil, and vinegar. Served hot.
$6.99
Roast beef, mozzarella, lettuce, tomato, marinated mushrooms, mayo, spicy mustard, oil, and vinegar. Served hot.
$6.99
Roast beef, mozzarella, cheddar, Parmesan, lettuce, tomato, onion, butter, mayo, oil, and vinegar. Served hot.
$6.99
Pastrami, Swiss, lettuce, tomato, marinated mushrooms, onion, mayo, spicy mustard, oil, and vinegar. Served hot.
$6.99
Pastrami, Swiss, lettuce, tomato, and spicy mustard. Served hot.
$10.99
Hot Dogs
Nathan's hot dog with tomato, pickles, onions, relish, and spicy mustard on a hero roll.
$5.49
Nathan's hot dog with pastrami, Swiss, pickles, and spicy mustard on a hero roll.
$5.99
Nathan's hot dog with sautéed onions, bacon, cream cheese, spicy mustard, and ketchup on a hero roll.
$5.99
Nathan's hot dog on a hero roll.
$4.99
Nathan's hot dog with bacon, potato salad, and BBQ sauce on a hero roll.
$5.49
Nathan's hot dog with coleslaw and BBQ sauce on a hero roll.
$5.49
Salads
Salad greens with cucumber, tomatoes, and croutons.
$20.00|Serves 8
Romaine & spinach with grilled chicken, bacon, diced egg, tomatoes, avocado, and Gorgonzola. Entree salad.
$7.99
Salad greens with marinated mushrooms, onions, green peppers, cucumbers, avocado, tomato, and croutons. Entree salad.
$30.00|Serves 8
Salad greens with ham, salami, pepperoni, provolone, onions, tomatoes, and croutons. Entree salad.
$30.00|Serves 8
Salad greens with turkey, bacon, Swiss, avocado, tomato, and croutons. Entree salad.
$7.99
Romaine with grilled chicken, edamame, red peppers, carrots, cucumbers, wonton strips, and spicy Asian vinaigrette. Entree salad.
$7.99
Spinach with bacon, diced egg, walnuts, dried cranberries, strawberries, red onion, Gorgonzola, and white vinaigrette. Entree salad.
$7.99
Salad greens with roast beef, capicola, pepper jack, feta, tomato, onion, and pepperoncini. Entree salad.
$30.00|Serves 8
Salad greens with turkey, ham, roast beef, provolone, tomato, and croutons. Entree salad.
$30.00|Serves 8
Romaine with Parmesan cheese, croutons, and Caesar dressing. Entree salad.
$5.99
Romaine with chicken, Parmesan cheese, croutons, and Caesar dressing. Entree salad.
$7.99
Romaine with croutons and your choice of deli salad. Entree salad.
$6.99
Sides
Most ordered
Tomatoes, cucumbers, broccoli, black olives, pepperoncini, and Italian dressing.
$3.00
Most ordered
Served with ranch.
$50.00|Serves 12
Red onion, bacon, raisins, and white vinegar sauce.
$3.00
Kosher dill spears.
$14.00|Serves 15
Red potatoes, spring onions, bacon, mustard, and dressing.
$3.00
Celery, pickles, red onion, cheddar, and sauce.
$3.00
$3.00
$3.00
$1.50
Roast beef, turkey, salami, ham, Swiss, and cheddar cheese.
$10.00|Minimum 10
Desserts
Most ordered
$18.00|Serves 12
Most ordered
$20.00|Serves 12
$40.00|Serves 25
Whipped pudding filled with bananas, wafers, and whipped cream.
$3.99
$3.99
$3.00
$2.99
Beverages
Most ordered
$1.50
Most ordered
$1.50
Most ordered
$16.00|Serves 10
$7.99|Serves 10
$2.25
About Gandolfo's New York Delicatessen Catering
On ezCater.com since August 28th, 2018.
Where were you in 1989? We can tell you where we were: moving all the way from New York City to Provo, Utah. We missed our favorite New York City flavors so much that we decided to open Salt Lake City’s very first deli. Now in 13 states and counting, we bring the authentic New York Deli experience to your hometown.
See all Gandolfo's New York Delicatessen Catering locationsAddress
818 N 500 W
Provo, UT 84604
Provo, UT 84604
Delivery Hours
Mon-Sun: 11am-8pmTakeout Hours
Mon-Sun: 11am-8pmDelivery Fee
$10.00 to this locationChanging your order
Make changes no later than 24 business hours before event time. Restaurant may not be able to accommodate all requests.Cancelling your order
25% fee if canceled within 24 hours of event timeDelivery Minimum
$75.00 minimum for Delivery