Valhalla Deli
26 Broadway, Valhalla
(914) 328-5700
Custom Shop Specialty Sandwiches
#29 - The Californian Sandwich
Chicken cutlet or grilled chicken, avocado, Pepper Jack cheese, lettuce, tomato, and red onion.
#35 - Grilled Chicken Caesar wrap
Grilled chicken, Romaine Lettuce, Grated Pecorino Romano cheese, Croutons, and Creamy Caesar Dressing.
#8 - Cluck & Russian Sandwich
Panko chicken cutlet, melted Muenster cheese, bacon, and Russian dressing.
#49 - Eggplant Classic Sandwich
Fried eggplant, fresh mozzarella cheese, roasted red sweet peppers, and balsamic vinegar.
#66 - Chicken Cutlet Classic Sandwich
Chicken cutlet, fresh mozzarella, and roasted red sweet peppers.
#25 - B. L. T.-Sandwich (Bacon, Lettuce, Tomato & Mayo)
Boar's Head bacon 7 slices, shredded iceberg lettuce, tomato, and mayo.
#23 - Turkey Classic Sandwich
Boar's Head Ovengold turkey, imported Switzerland Swiss cheese, lettuce, tomato, and mayo.
#30 - Italian Combo Sandwich
Valhalla Deli favorite: Ham cappy, soppressata, pepperoni, Genoa salami, mortadella, provolone cheese, lettuce, tomato, roasted red sweet peppers, extra virgin olive oil, and red Italian vinegar.
#7 - Ham & Cheese Classic Sandwich
Boar's Head ham deluxe, American cheese, lettuce, tomato, and mayo.
#63- Chicken Parmigiana Sandwich
Hot chicken cutlets, sliced melted mozzarella cheese, and marinara sauce.
#22 - Turkey Club Sandwich
Turkey, bacon, lettuce, tomato, imported Switzerland Swiss cheese, and mayo.
#40 - Nicky Special Sandwich
Valhalla Deli favorite: Chicken cutlet, prosciutto di Parma, fresh mozzarella, roasted red sweet peppers, and balsamic vinegar.
#6 - Smokin' Chicken Sandwich
Grilled chicken, melted Cheddar cheese, bacon, and BBQ sauce.
#3 - Panko Chicken Cutlet L.T. Sandwich
Panko breaded chicken cutlet, lettuce, tomato, and mayo.
#33 - Roast Beef Pub Sandwich
Roast beef, Cheddar cheese, lettuce, tomato, and Boar's Head Pub sauce. horse radish sauce.
#38 - .38 Special Sandwich
Panko chicken cutlet, fried eggplant, fresh mozzarella, tomato, basil, and balsamic glaze.
#10 - Yo' Adrian Sandwich
Honey maple turkey, smoked gouda cheese, fresh avocado, bacon, red onions, and chipotle mayo.
#27 - Tuna Melt Sandwich
Tuna salad, melted American cheese on white toast.
#36 - Sammy 7 Sandwich
Grilled chicken, broccoli rabe, fried eggplant, muenster cheese, balsamic vinegar, and mayo.
#60 - Chicken Cheese Steak Sandwich
Grilled chicken, melted American cheese, grilled peppers, and red onions.
#52 - Lucky 7 Sandwich
Chicken cutlet, fresh mozzarella, lettuce, tomato, fresh avocado, extra virgin olive oil, Italian red vinegar, and mayo.
#16 - Valhalla Sandwich
Chicken cutlet, broccoli rabe, roasted red peppers, and balsamic vinegar.
#53 - Buffalo Bill Sandwich
Panko chicken cutlet, bleu cheese dressing, lettuce, tomato, and franks red hot sauce.
#46 - Reuben Sandwich
Hot pastrami imported Switzerland Swiss cheese sauerkraut with Boar's Head deli mustard or Russian dressing.
#21 - Black Jack Sandwich
Cracked pepper turkey, Pepper Jack cheese, lettuce, tomato, and honey mustard dressing.
#12 - Godfather II Sandwich
Prosciutto di Parma, fresh mozzarella, roasted red sweet peppers, and pesto sauce.
#26 - The Ranchero Sandwich
Chicken cutlet, Pepper Jack cheese, bacon, jalapenos with ranch dressing, and Frank's hot sauce.
#20 - Nor-Easter Sandwich
Grilled chicken or breaded chicken cutlet, bacon, lettuce, tomato, Swiss cheese, and ranch dressing.
#19 - Brian Song Sandwich
Grilled chicken, chorizo sausage, Pepper Jack cheese, hot cherry peppers, mayo, and balsamic vinegar.
#18 - Veggie II Sandwich
Breaded fried eggplant, roasted red sweet peppers, fresh avocado, and broccoli rabe with balsamic glaze.
#5 - San Remo Sandwich
Fresh mozzarella, roasted red sweet peppers, tomato, and balsamic glaze.
#51 - Popeye
Eggplant, spinach, avocado, tomato, and Boar's Head deli mustard, best on a spinach wrap.
#41 - Eggplant Parmigiana Sandwich
Fried eggplant, melted sliced mozzarella cheese, and marinara sauce.
#31 - Traditional Italian Combo Sandwich
Prosciutto di Parma, capocollo, Genoa salami, soppressata, mortadella, provolone cheese, roasted red sweet peppers, tomato, extra virgin olive oil, and red Italian vinegar.
#1 - The Godfather Sandwich
Fried breaded eggplant, prosciutto di Parma, fresh mozzarella, and roasted red sweet peppers.
#37 - Chicken Cordon Bleu Sandwich
Grilled chicken, Boar's Head maple honey ham, melted imported Switzerland Swiss cheese, and Boar's Head deli mustard.
#24 - Roast Beef Classic Sandwich
Roast beef, salt, black pepper, and mayo.
#9 - Revolution Sandwich
Turkey, prosciutto di Parma, and fresh mozzarella with mayo.
#45 - The Jerk Sandwich
Boar's Head buffalo chicken, bacon, three Pepper Colby Jack cheese, lettuce, tomato, and mayo.
#13 - Paolo 13 Sandwich
Panko breaded chicken cutlet, fresh mozzarella, lettuce, tomato, and Russian dressing.
#56 - Kenia Combo Sandwich
Chicken cutlet, turkey, provolone cheese, roasted red sweet peppers, fresh avocado, lettuce, tomato, mayo, and ketchup.
#62 - Spartacus Sandwich
Feta cheese, broccoli rabe, eggplant, and roasted red peppers. Best on a spinach wrap.
#17 - Vegetarian Sandwich
Fresh mozzarella, tomato, fresh avocado, and Boar's Head herb deli dressing.
#28 - James Addiction Sandwich
Boar's Head Ovengold turkey, bacon, fresh mozzarella, lettuce, tomato, and honey mustard dressing.
#4 - Fantastic 4 Sandwich
Bacon, avocado, tomato, and slaw.
#65 - Grilled Chicken L.T.O. Sandwich
Grilled chicken, lettuce, tomato and red onions with extra virgin olive oil, and red vinegar.
#58 - Frank-N-Stein Sandwich
Chicken salad, bacon, muenster cheese, lettuce, and honey mustard.
#2 - Real McCoy Sandwich
Grilled chicken, bacon, lettuce, tomato, and mayo.
#44 - The Red Baron Sandwich
Grilled chicken, three Pepper Colby Jack cheese, hot cherry peppers, and chipotle mayo.
#48 - Mr. Magoo (Spinach Wrap)
Bacon, spinach, avocado, tomato, and mayo. Best on a spinach wrap.
#57 - Peggy Sue Sandwich
Chicken salad, eggplant, and red onion.
#32 - Tuna Guitar Sandwich
Tuna salad, bacon, lettuce, and tomato.
#55 - All American - Turkey, Ham, Salami, American Cheese & Heavy Mayo Sandwich
Boar's Head turkey, Genoa salami, ham, American cheese, and heavy mayo.
#14 - American Combo Sandwich
Boar's Head Ovengold turkey, roast beef, ham, American or Swiss cheese, lettuce, tomato, mayo, and mustard.
#15 - Godzilla Sandwich
Roast beef, Pepper Jack cheese, red onions, hot cherry peppers, and chipotle mayo.
#34 - Hot Tuna on a Spinach Wrap Sandwich
Tuna salad, egg salad, red onion, and with a touch of Frank's red hot sauce on a spinach wrap.
#39 - Dr. Zeus Sandwich
Ovengold turkey, fried eggplant, broccoli rabe, and balsamic glaze.
#43 - Winnie the Pooh Sandwich
Honey maple ham, honey turkey, provolone cheese, and honey mustard.
#47 - Hey Joe Sandwich
Grilled chicken, broccoli rabe, roasted red sweet peppers, and melted provolone cheese.
#50 - Johnny Bravo Sandwich
Chicken cutlet, bacon, cole slaw, and fresh mozzarella cheese.
#54 - Buddy Rich Sandwich
Panko chicken cutlet, ham, Muenster cheese, honey mustard, and Frank's red hot sauce.
#59 - Heroes-Roast Beef, Turkey, Cheddar Cheese, Cole Slaw & Russian Dressing on a Hero Sandwich
Roast beef, turkey, Cheddar cheese, cole slaw, and Russian dressing on a hero.
#64 - Flamin' Lips Sandwich
Boar's Head sliced Cold Cut Blazing Buffalo Chicken, Chipotle gouda cheese with lettuce, tomato, and chipotle mayo.
The Common Sandwich
Chicken Cutlet, Lettuce Tomato & Mayo Sandwich
Chicken cutlet, lettuce, tomato, and mayo.
Chicken Salad Lettuce & Tomato Sandwich
Chicken salad, lettuce and tomato. Chicken salad made with white meat chicken breast, real mayo, and chopped fresh celery.
Turkey & American Cheese Sandwich
Boar's Head Ovengold turkey and American cheese.
Ham & American Cheese Lettuce, Tomato & Mayo Sandwich
Ham and American cheese, lettuce, and tomato and mayo.
Roast Beef & American Cheese Lettuce Tomato & Mayo Sandwich
Roast beef and American cheese, lettuce, tomato, and mayo.
Fresh Mozzarella Sandwich
Fresh mozzarella.
Peanut Butter & Grape Jelly
Peanut butter and grape jelly.
Egg Salad Sandwich
Boiled eggs and real mayo.
Hot Pastrami with Boar's Head Deli Mustard Sandwich
Hot pastrami with Boar's Head deli mustard.
Bologna & American Cheese Mayo Sandwich
Bologna and American cheese with mayo.
B.L.T. Sandwich-Mayo Sandwich
Bacon, lettuce, tomato, and mayo.
Tuna Salad Lettuce & Tomato Sandwich
Tuna salad, lettuce, and tomato. The ingredients are solid white tuna. yellowfin tuna, real mayo, and fresh chopped celery.
Cheese Sandwich
American or Swiss cheese lettuce, tomato, and mayo.
Grilled Chicken Lettuce & Tomato Sandwich
Grilled chicken, lettuce, and tomato.
Honey Ham & American Cheese Lettuce, Tomato & Mayo Sandwich
Honey ham, American cheese, lettuce, tomato, and mayo.
Chicken Cutlet, Fresh Mozzarella & Roasted Red Peppers Sandwich
Chicken cutlet, fresh mozzarella, and roasted red peppers.
Genoa Salami & Mayo Sandwich
Genoa salami and mayo.
Philadelphia Cream Cheese Sandwich
Philadelphia Cream cheese on a roll.
Salads
1/2 LB. Macaroni Salad
Elbow pasta and real mayo.
Grilled Chicken Caesar Salad
Romaine lettuce, grated pecorino Romano cheese, croutons, grilled chicken, and creamy Caesar dressing.
My Big Fat Greek Salad
Feta, dolmadakia stuffed grape leaves with rice, Kalamata olives, cucumber, romaine lettuce, cherry tomatoes, green peppers, red onions, oregano, extra virgin olive oil, and red Italian vinegar.
1/2LB. Cole Slaw Salad
Shredded green cabbage, carrot, and real mayo.
Garden Salad
Romaine lettuce, cherry tomatoes, cucumbers, red onions, carrots, and green peppers.
Chef Salad
Garden salad with oven gold turkey, ham, roast beef, and imported Switzerland Swiss cheese.
1/2 LB. Tuna Salad
Solid white tuna, yellow fin tuna, fresh celery, and real mayo.
Drinks
Snapple
Diet Coca-Cola
Coca-Cola
Gatorade (20 oz)
Ginger Ale (20 oz)
Tropicana Cranberry Juice (15.2 oz)
Pepsi
Carton Tropicana Orange Juice (12 oz)
Schweppes Seltzer Water (20 oz)
Focus Vitamin Water (Kiwi Strawberry)
Pure Leaf Unsweetened Black Tea
Energy Vitamin Water (Tropical Citrus)
Tropicana Apple Juice (15.2 oz)
Poland Spring (1 Lt)
Poland Spring (16 oz)
Chips
Lays Potato Chips (1 oz.)
Lays Potato Chips (1 oz.)
Breakfeast Sandwiches
Bacon, 2 Eggs & American Cheese on a Roll Sandwich
Three slices Boar's Head bacon, two fried eggs and American cheese on a roll.
Sausage, 2 Eggs & American Cheese Sandwich
Pork sausage patty, two fried eggs, and American cheese on a roll.
2 Eggs & American Cheese Sandwich
Two fried eggs and American cheese on a roll.
The Viking Sandwich
Eggs, chicken cutlet, bacon, and smoked gouda cheese.
Turkey, Egg Whites & Swiss Cheese Sandwich
Turkey, three egg whites, and Swiss cheese.
B.E.C.A.L.M Sandwich
Fried eggs, bacon, American cheese, fresh avocado, lettuce, tomato, and chipotle mayo.
Eggs (2) on a Roll Sandwich
Two fried eggs on a roll.
Hash Brown
Green Giant Sandwich
Real egg whites, fresh avocado, and grilled fresh spinach on a spinach wrap.
War Pigs Sandwich
Two Fried Eggs, American Cheese, with Bacon , Ham, Sausage Patty, and Hash Brown.
Creamy Peanut Butter & Grape Jelly on White Bread Sandwich
Joe Bling Sandwich
Bacon, eggs, and fried eggplant.
Toasted Plain Bagel with Philadelphia Cream Cheese Sandwich
Ham, 2 Eggs & American Cheese on a Roll Sandwich
Ham, two fried eggs, and American cheese on a roll.
Pastrami, 2 Eggs & American Cheese Sandwich
Hot pastrami, two fried eggs, and American cheese.
Ernest Sandwich
Fried eggs, bacon, broccoli rabe, and three Pepper Colby Jack cheese.
Drinks
Snapple
Diet Coca-Cola
Coca-Cola
Gatorade (20 oz)
Ginger Ale (20 oz)
Tropicana Cranberry Juice (15.2 oz)
Pepsi
Carton Tropicana Orange Juice (12 oz)
Schweppes Seltzer Water (20 oz)
Focus Vitamin Water (Kiwi Strawberry)
Pure Leaf Unsweetened Black Tea
Energy Vitamin Water (Tropical Citrus)
Tropicana Apple Juice (15.2 oz)
Poland Spring (1 Lt)
Poland Spring (16 oz)
Chips
Lays Potato Chips (1 oz.)
Lays Potato Chips (1 oz.)
Photos
Order Online
Recent Reviews
I was looking for a NY deli breakfast sandwich and Valhalla Deli delivered. My family stopped in for breakfast on our way from Maine to Virginia and got exactly what we wanted. Egg sandwich, bagel sandwiches and great coffee. We even had some good conversations with locals while we waited. I wish I could transplant this deli to my neighborhood!
July 2023
This place is the best deli around. They make a sandwich that's worth the money whereas other local delis charge high prices and don't deliver. This eggplant wedge was so good and I love they carry Joe chips and drinks. The turkey sandwich I had yesterday was equally good. Always offered a ? when you checkout. Legit 5*
October 2022
Alex runs the best deli in Westchester, as far as I'm concerned. Erik and the boys in the back keep a tight ship, and are putting out best sandwiches around. Highly recommend the "Yo Adrian". My wife loves "The Godfather". Come for the food, stay for the food + the atmosphere. Would give this place 32-stars, if I could.
October 2021
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