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
+22 photos
+21 photos
Add a photo
Recent Reviews
Their halal platters and philly cheese steak are pretty good, they're the favorite things I've had here so far. It usually doesn't take more than 15 minutes for the food to be ready. Prices and value are also very reasonable for the area.
July 2025
Food is the best in town, no one can compete. The handsome young man with the lucious hair and beard was nice to me and my little daughter, offered her some candy and shows her so much love. Ahmad is a great guy, this store deserves to have 5 rating. Their gyro and shawarma are the best, can’t go to anyone else. Love the way he chops the cheese. If you ask him for the Azhar special, he will give you the best Bengali Mongsho Kebab, definitely recommend.
March 2025
We were just passing by and found this place, we were hungry and stopped for a Turkey sandwich, the sandwich was really good and forgot to take a picture of it! That was my first time here, will come back again definitely for another sandwich:) he took a note of what I asked him for my sandwich and he didn’t miss any, I really like lefty people ;)
August 2023
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