Heritage Deli

4835 Lyndon B Johnson Fwy, Dallas
(972) 991-3393

Recent Reviews

Sort by
Jesse Matlock

TLDR: Decent lunch spot with prompt service and fair prices, though the food is pretty standard and the atmosphere is a bit bland.

The Good:
- Super convenient if you work nearby
- Nice variety on the menu with plenty of options
- Pricing is reasonable for what you get
- Every sandwich comes with chips (always a plus!)

The Not-So-Good:
- Food quality is just okay—nothing special
- Zero signage to help you find the place—you have to wander down a random hallway
- Limited half-sandwich options for the soup combo
- They've got a Philly cheesesteak but no French dip? Seems like a missed opportunity since it's basically the same ingredients

My Experience:
I went with the soup of the day (chicken noodle) and a gyro. The soup was piping hot, which I appreciated, but it wasn't your typical American-style chicken noodle—it had this interesting peppery flavor to it. Not bad, just unexpected.

The gyro was a decent size at $11.99, but surprisingly light on the veggies even after they asked what I wanted on it. It came with a sad, shriveled pickle spear that didn't exactly inspire confidence.
The soup was $5.29.

Bottom Line: It's an option if you're working nearby and need a quick lunch, but don't expect anything mind-blowing. The place is clean and service is fast, so it gets the job done.

Note: I've included updated menu photos since the online prices don't match what they're actually charging.

Atmosphere: 2

Food: 3

Service: 3

Jeffrey Johnson

It’s easy to see why this place gets such good reviews. Friendly people, great food, great price, and simple but comfortable atmosphere. I’ll definitely be back!

Atmosphere: 5

Food: 5

Service: 5

Claudiu Raileanu

I stopped at Heritage Deli for breakfast and I was delighted with the warmth of the personal and a special Grande Burrito that was recommended and not on the menu yet. It came with a delicious home made salsa and the taste was just perfect! Totally recommend it

Nick Voicu

Best breakfast in town! Excellent service and excellent quality! A must visit!

Atmosphere: 5

Food: 5

Service: 5

Dana Raileanu

Great food. Super quick and amazing customer service.

Atmosphere: 5

Food: 5

Service: 5

crisnini2002

Excellent food! Made on the spot !

Atmosphere: 5

Food: 5

Service: 5

J R

Love walking across the street and stopping in at Heritage Deli for a quick and delicious breakfast or lunch. Very affordable, fast, and made with love. I usually get the deli omelette or the club sandwich. They have plenty of breakfast options, many hot and cold sandwiches, a salad bar, and daily new specials on different hot meals. The 2 owners run the store together daily and are both very personable. Great service and quality has been very consistent.

John Sampsel

Great little place for breakfast or lunch. Some days I do both!

Edwin Hawkins

Awesome

Alejandro Uribe

This place it is always amazing....thank you guys to make my break time great and healthy

Jay Bookworm Eilers

Nick is very friendly!

Loading...