Legacy Deli & Convenience
240 Paterson Ave, East Rutherford
(201) 571-4044
Breakfast
Butter Roll
Plain Bagel w/ Cream Cheese
2 Eggs
Served on a toasted roll with salt, pepper & ketchup
Egg & Cheese
Served on a toasted roll with salt, pepper & ketchup
Bacon Egg & Cheese
Served on a toasted roll with salt, pepper & ketchup
Sausage Egg & Cheese
Served on a toasted roll with salt, pepper & ketchup
Pastrami Egg & Cheese
Served on a toasted roll with yellow mustard and swiss
Ham Egg & Cheese
Served on a toasted roll with salt, pepper & ketchup
BLT
Served on a toasted roll with Bacon, Lettuce, tomato, salt & pepper
Appetizers
Buffalo Chicken Wings w/Fries
8 piece chicken wings with choice of sauce, served with a side of ranch and french fries
Chicken Tenders w/Fries
5 piece chicken tenders served with fries and choice of sauce
Falafel w/Fries
6 Piece falafel w/ french fries
French Fries
Burgers
Cheeseburger
Served with pickles, lettuce, tomato, onion, mayonnaise & ketchup
BBQ Bacon Cheeseburger
Served on a toasted seeded bun topped with BBQ sauce and bacon
Breakfast Burger
Served on a toasted seeded bun topped with an egg & bacon
Double Cheeseburger
Two patties served on a toasted seeded bun, with pickles, lettuce, tomato, onion, mayonnaise & ketchup
Crispy Chicken
Crispy chicken filet served with pickles, lettuce, tomato, onion & mayonnaise
Grilled Chicken
Served with pickles, lettuce, tomato, onion & mayonnaise
Halal Platters & Gyros
Gyro Platter
Lamb gyro served with rice, salad & delicious white sauce
Chicken Platter
Chicken served with rice, salad & delicious white sauce
Mixed Gyro Platter
Served with chicken & Gyro, rice, salad & delicious white sauce
Legacy Platter
Mixed platter with fries, white sauce, chili sauce, & BBQ sauce
Lamb Gyro
Gyro served on a warm pita with lettuce, tomato, onion & white sauce
Chicken Gyro
Chicken served on a warm pita with lettuce, tomato, onion & white sauce
Mixed Gyro
Gyro and chicken served on a warm pita with lettuce, tomato, onion & white sauce
Combos
Philly Cheesesteak Combo
Philly cheesesteak w/cheese, onions & peppers served with french fries
Chicken Cheesesteak combo
Chicken cheesesteak w/cheese, onions, peppers & mayonnaise served with french fries
Buffalo Chicken Cheesesteak Combo
Buffalo Chicken Cheesesteak w/ onions, peppers & cheese served with a side of fries
Chopped Cheese Combo
Seasoned ground beef w/ onions, peppers, mayonnaise & ketchup served on a long roll with lettuce & tomato with a side of fries
Cheeseburger Deluxe Combo
100% beef burger served on a toasted seeded bun w/ Pickles, lettuce, tomato, onion, mayonnaise & ketchup served with french fries
Crispy Chicken Burger Combo
Crispy chicken filet served on a toasted seeded bun w/pickles, lettuce, tomato, onions, mayonnaise & a side of fries
Chicken Gyro Combo
with french fries, served on a toasted pita with lettuce, tomato, onion and white sauce
Lamb Gyro Combo
with french fries, served on a toasted pita w/ lettuce, tomato, onion & white sauce
Deli Selections (Boar's Head Cold Cuts)
Oven Roasted Turkey
All deli sandwiches served on an italian hero w/Lettuce, tomato, onion, american cheese, oil & Vinegar served with french fries
Honey Turkey
All deli sandwiches served on an italian hero w/Lettuce, tomato, onion, american cheese, oil & Vinegar served with french fries
Ham
All deli sandwiches served on an italian hero w/Lettuce, tomato, onion, american cheese, oil & Vinegar served with french fries
Chipotle chicken
All deli sandwiches served on an italian hero w/Lettuce, tomato, onion, american cheese, oil & Vinegar served with french fries
Genoa Salami
All deli sandwiches served on an italian hero w/Lettuce, tomato, onion, american cheese, oil & Vinegar served with french fries
Roast Beef
All deli sandwiches served on an italian hero w/Lettuce, tomato, onion, american cheese, oil & Vinegar served with french fries
Pastrami
All deli sandwiches served on an italian hero w/Lettuce, tomato, onion, american cheese, oil & Vinegar served with french fries
Italian
Ham, Turkey & Salami served on an italian hero w/Lettuce, tomato, onion, provolone cheese, oil & Vinegar served with french fries
Deli Selections (Round Rolls)
Oven Roasted Turkey
Served on a round roll w/Lettuce, tomato, onion, american cheese, oil & Vinegar
Honey Turkey
Served on a round roll w/Lettuce, tomato, onion, american cheese, oil & Vinegar
Chipotle Chicken
Served on a round roll w/Lettuce, tomato, onion, american cheese, oil & Vinegar
Ham
Served on a round roll w/Lettuce, tomato, onion, american cheese, oil & Vinegar
Genoa Salami
Served on a round roll w/Lettuce, tomato, onion, american cheese, oil & Vinegar
Roast Beef
Served on a round roll w/Lettuce, tomato, onion, american cheese, oil & Vinegar
Pastrami
Served on a round roll w/Lettuce, tomato, onion, american cheese, oil & Vinegar
Chocolate
Kit Kat King Size
Snickers King Size
Twix King Size
M&M's King Size
Hershey's King Size
7 days Croissant
Creme filled croissant
Chocolate Pocky
Candy
Sour Power Straws
Sour Patch Kids
Watermelon Sour Patch
Starburst
Skittles
Sweedish Fish
Beverages
Canned Soda
Arizona
Poland Spring Water
Chips
Small Lays
Small Doritos
Medium Takis
Large Takis
Photos
+26 photos
+25 photos
Add a photo
Recent Reviews
I go to Legacy Deli all the time, and the experience is always great. The store is clean, organized, and has everything you need. Ahmad is always there helping customers and making everyone feel welcome. He’s consistently friendly, helpful, and goes out of his way to make sure people are taken care of. It’s the kind of place that keeps you coming back because of the excellent customer service. Definitely recommend!
May 2026
10/10. Great and fresh food cooked on the spot. Lots of selections for snacks and miscellaneous. All staff are extremely nice and respectful. Been coming here for a while and will continue. If you’re in the area this is a must try.
May 2026
This place has everything, such an amazing selection of snacks, drinks, and food off the grill !!! I always stop by here everyday for my lunch break, the Philly cheese steak is amazing, the chicken cutlets are tasty, and the platters hit the spot !!! I love that there is a very diverse selection in what food I can order so that I can never get bored and used to eating the same things, the owner Ahmad is a very nice and generous man and always has me leaning satisfied. I cannot...
May 2026
You May Also Like
Food Baby - 240 Paterson Ave
![]()
Bakery, Vegan, Donuts
Chef Chan Restaurant - 238 Paterson Ave
![]()
Chinese, Vegan
Steph's Baking Boutique - 240 Paterson Ave Unit 2
![]()
Bakery, Custom Cakes, Cupcakes, Cooking Classes