Pat's Deli & Catering

121 Columbus Ave, Valhalla
(914) 949-7287

Recent Reviews Order Online

Customers' Favorites

Bacon Egg & Cheese Roll
Pat's
Hot

Menu

Sandwiches
Italiano Sandwich
Eggplant prosciutto, melted mozzarella, roasted peppers dressed with oil, and balsamic vinegar.
Cuban Sandwich
Roast pork, sliced ham, melted swiss cheese, sliced pickles, hot peppers with mayonnaise, and mustard.
Bronx Bomber Sandwich
Chicken cutlet, fresh mozzarella, roasted peppers, balsamic vinegar, and olive oil.
Louie Sandwich
Buffalo grilled chicken breast cheddar cheese, lettuce, and tomato dressed with ranch.
Columbus Sandwich
Buffalo grilled or breaded chicken, muenster cheese, lettuce, and tomato topped with Russian dressing.
Hot Roast Beef Sandwich
Grilled roast beef and melted provolone cheese on freshly toasted garlic bread.
Pat's Sandwich
Chicken cutlet melted cheddar cheese, sautéed onions, bacon, and bbq sauce.
Ragin Cajun Sandwich
Cajun chicken cutlet, melted cheddar cheese, bacon, and sautéed onions.
Americano Sandwich
Ham turkey, roast beef American cheese, and roasted red peppers.
Little Italy Sandwich
Eggplant fresh mozzarella and roasted peppers dressed with pesto.
The Jojo Sandwich
Chicken salad, bacon, lettuce, and tomato with balsamic glaze.
Viking Sandwich
Chicken cutlet, melted fresh mozzarella roasted peppers, and balsamic vinaigrette.
Rangers Sandwich
Grilled pastrami, melted swiss, kraut, and spicy mustard.
Godfather Sandwich
Genoa salami soppressata, prosciutto mortadella provolone, lettuce, tomato dressed with oil, and vinegar.
Right Stuff Sandwich
Grilled chicken, soppressata, broccoli rabe, fresh mozzarella, and spicy mayo.
Chunker Sandwich
Breaded chicken cutlet, bacon boar's Head deluxe ham, melted swiss cheese, and Russian.
Fire Dept Sandwich
Chicken cutlet, breaded eggplant, broccoli rabe, provolone, and pesto.
Mt Pleasant Sandwich
Grilled chicken, prosciutto, broccoli rabe, and fresh mozzarella dressed with olive oil.
Karate Chop Sandwich
War on breaded eggplant, hot capicola, hot cherry peppers, provolone, arugula balsamic, and olive oil.
Marebear Sandwich
Roasted beef muenster shredded lettuce, tomato, Italian vinaigrette with salt, and black pepper.
W.C.C Sandwich
Roast beef, homemade coleslaw, swiss cheese, and hot peppers.
Uppercut Sandwich
Hot corned beef melted provolone and sauerkraut with russian.
Touchdown Sandwich
Teriyaki grilled chicken, pepper jack cheese, bacon, and leaf lettuce.

Wraps
Grilled Chicken Caesar Wrap
Grilled chicken. Romaine lettuce and grated cheese dressed with caesar dressing.
Breaded Eggplant Wrap
Breaded eggplant fresh mozzarella cheese, roasted peppers with oil, and balsamic vinegar.
Cajun Chicken Wrap
Grilled cajun chicken, cheddar cheese, lettuce, and tomato with spicy mayonnaise.
Angry Chicken Wrap
Grilled or breaded chicken with swiss cheese, hot sauce, avocado, lettuce, and tomato.
The Greek Wrap
Grilled chicken with lettuce, tomato, red onions, feta cheese, and Greek dressing.
Fresh Turkey Wrap
Fresh turkey, coleslaw, and American cheese.
Doctors Orders Wrap
Grilled vegetables with store-made mozzarella and homemade pesto.
Harvest Wrap
Fresh turkey, sliced apple, greens , and honey mustard.
Hot Roast Beef Wrap
Grilled homemade roast beef, sauteed peppers, onions, and melted cheddar.
The Charlie Wrap
Grilled cajun chicken with cheddar cheese, bacon, onion rings, and Monterey jack with bbq sauce.

Pats Burgers
Legend Burger
Beef burger, lettuce, tomato, onions, and American cheese. Burgers are served with french fries, coleslaw, and pickle.
Heavy Hitter Burger
Beef burger, melted cheddar cheese, onion rings bacon, and bbq sauce. Burgers are served with french fries, coleslaw, and pickle.
Truffle Burger
Beef burger, swiss cheese, sautéed onions, and mushrooms topped with truffle oil. Burgers are served with french fries, coleslaw, and pickle.
American Burger
Beef burger bacon, lettuce, and tomato dressed with blue cheese. Burgers are served with french fries, coleslaw, and pickle.
Beef Cheese Sliders Burger
3 per order beef, cheese sliders served with pickle, and french fries. Burgers are served with french fries, coleslaw, and pickle.

Pats Philly's
Hot philly
Steak Colby jack cheese, broccoli rabe, and hot cherry peppers on a garlic bread roll.
Old Faithful
Steak with peppers, onions, and American cheese.
Chicken
Sweet peppers and grilled onions topped with melted American.
Pats philly
Steak with fresh mozzarella, onions, and a1 sauce.
Mushroom
Steak, mushroom, onions, and swiss cheese dressed with chipotle mayo.
Pepper Turkey
Sliced pepper turkey topped with melted pepper jack cheese and chipotle.

Salad
Mediterranean Tuna Salad
Homemade tuna salad with kalamata olives, sun-dried tomatoes, and red onion over a bed of arugula.
Waldorf Chicken Salad
Homemade chicken salad over a bed of mesclun dried cranberries and toasted walnuts.
House Salad
Tomato, cucumber, olives, and carrots.
Greek Salad
Romaine lettuce, tomatoes, kalamata olives, feta cheese, cucumbers, and red onion.
Chef Salad
Roast beef, ham, turkey, swiss, and American cheese.
Caesar Salad
Romaine lettuce, homemade croutons, and shaved parmigiana.

Panini
Pop Pop
Grilled steak, broccoli rabe, melted provolone with mayonnaise, and balsamic vinaigrette.
Ellie
Breaded eggplant, prosciutto, roasted peppers, and melted provolone cheese.
Jules Panini
Grilled assorted vegetables with fresh mozzarella and pesto.
Pastrami
Pastrami or corned beef Ruben, swiss cheese, and sauerkraut with mustard or Russian.

Appetizers
Chicken Wings
Your choice of sauce
Mozzarella Sticks (5 pcs)
French Fries
Chicken Tenders
Lentil Soup
16 oz
Onion Rings
Fried battered onion.
French Fries & Onion Rings Combo
Popcorn Shrimp
Come with french fries.
Chicken Noodle Soup
16 oz
Soup (Changes Daily)
16oz.
Pasta Fagioli Soup
16 oz
Split Pea Soup
16 oz
Pat's Combo
Three wings, three mozzarella sticks, and 3 chicken tenders with french fries.

Breakfast All Day
Bacon, Egg & Cheese Roll
Sandwiches are served with two eggs.
Sausage, Egg & Cheese Roll
Sandwiches are served with two eggs.
Two Egg Breakfast with Home Fries
2 Eggs Ham, Sausage or Bacon with Home Fries and Toast.
Bagel with Cream Cheese
Bagel with Butter
Frenchy Combo
Challah bread served with 2 eggs any style, Ham, bacon or sausage patty.
Johnny's Pancake Combo
Johnny's 2 pancakes served with 2 eggs any style served with ham, bacon or sausage pally.
Egg Whites, Bacon & Cheese
Sandwiches are served with two eggs.
BLT on a Roll
Bacon, lettuce, and tomato.
Western Omelette Platter
Three eggs, ham peppers, mushroom, and onions served with home fries.
Buttered Roll
Ham, Egg & Cheese Roll
Sandwiches are served with two eggs.

Snacks
Hal's Chip
Brownies
Blueberry Muffin
Black and White Cookies
Crumb Cake
Chocolate Chip Muffin
Corn Muffin

Drinks
Soda
20oz
Snapple
Iced Coffee
24oz
Coffee
Hal's Seltzer
20oz
Tropicana
16oz
Vitamin Water
20oz
Water
16.9oz
Manhattan Special
Italian Carbonated Espresso. 12oz
Red Bull
Nesquick
14oz

Photos

Photo credit: google
Photo credit: foursquare
Photo credit: google
+36 photos
Photo credit: google
+35 photos
Add a photo

Recent Reviews

Friendly efficient service with clean environment and reasonably priced food .

Dietary restrictions: Pats Deli & Catering accommodated dietary restrictions. Ample close proximity parking. Wheelchair accessibility ?
September 2024
I can’t say enough good things about Pat’s Deli! I recently placed a catering order for a baby shower, and the experience was fantastic from start to finish. I initially spoke with Chris and Edwin, who were both incredibly professional and polite. As a first-time party planner, I had a lot of questions, but they took their time to guide me through the process and made everything so easy.

The food selection was excellent, and our guests couldn’t stop complimenting...
August 2024
My first time in this deli and ordered the Italian combo on a wedge, the Godfather on a wedge and the Fire Department on a roll. Delicious! Each of us agreed it is enough for 2 lunches. Staff is friendly and efficient. Only one downfall. The stems of broccoli rabe were too tough to chew, other than that I will be back.
July 2024

More Reviews

You May Also Like

Village Creamery & Sweetshop - 32 Broadway
Ice Cream Shop, Ice Cream & Frozen Yogurt, Cafe, Acai Bowls, Ice Cream
Esposito's Ristorante & Pizzeria - 18 Broadway
Italian, Pizza, Wraps
Mughal Palace - 16 Broadway
Indian, Vegan, Vegetarian

Pat's Deli & Catering

121 Columbus Ave, Valhalla, NY 10595
(914) 949-7287