Social Profile: 
✔️Brunch ✔️Lunch ✔️Dinner ✔️Take out ✔️Delivery
… View more
Address and Contact Information
Address: 240 Paterson Ave, East Rutherford, NJ 07073
Phone: (201) 571-4044
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Legacy Deli & Convenience – East Rutherford – DoorDash
Get delivery or takeout from Legacy Deli & Convenience at 240 Paterson Avenue in East Rutherford. Order online and track your order live.
Legacy deli & convenience | East Rutherford NJ – Facebook
Come on and stop by for breakfast lunch and dinner. Every sandwich will come with a small bag of chips. Hope to see you in! Have a great rest of your Sunday.
Legacy Deli & Convenience – Grubhub
Order delivery or pickup from Legacy Deli & Convenience in East Rutherford! View Legacy Deli & Convenience’s March 2026 deals and menus.
Reviews
Rita M
Excellent place, the breakfast sandwiches are amazing and the place is always clean and organized I highly recommend this place it is the best deli around.
… moreAL
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.
… moreRobert Bradford
I ordered a roast beef sandwich and if they put two pieces of meat on the roll it was a lot. Was more like a salad out of a piece of bread. Definitely not worth the money
… moreJani Spasevski
The chopped meat sandwich was one of the best I’ve ever had
… moreGetting Luck
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.
… moreYashar Partovi
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 😉
… moreMirayma L
Very nicely organized, very clean, the young man at the register was very friendly and helpful. I am excited to finally have a convenience store in the neighborhood. They had all the basics and more! Love seeing a new business in town and I look forward to shopping there again!
… moreMelissa Hall
I am highly upset with this business. I am a mom in the town and called the business to inquire if they were interested in helping and donating to the town sport that my children are currently playing in. I thought to ask since they have a business in the town. I was asked who I was and what I wanted, then was immediately hung up on. I tried calling back thinking maybe my phone got disconnected, but I soon realized they blocked my number, not allowing me to call back. If they weren’t interested in donating then a kind No thank you or we aren’t interested would be suffice. Poor ethics! My kids along with many many of their friends (who play sports in town) on a daily basis go to their establishment to buy snacks and drinks after school. Again, I’ve gotten many No’s from bigger businesses in town, BUT they alteast had the courtesy of respectfully declining without having to block my number. UNACCEPTABLE!!!
… moreJim Morgan
Just happened to stop in here by chance because I was working nearby. So glad I did! I got a chicken shawarma wrap with garlic sauce, and it was fantastic! And reasonably priced, and super nice people. Thanks!
… moreRoblox User
Hands down the Best gyro platter I had in my life. Staff is super friendly would recommend everyone to come and try this place out.
… more