Cancel

Open app

Search

Heidi's Brooklyn Deli

2.4 (206 reviews)
ModerateSandwiches, Delis
Open • 7:00 am - 8:00 pm

Heidi's Brooklyn Deli Photos

HEIDI'S BROOKLYN DELI ATMOSPHERE

What's the vibe?
Moderate noise
Casual
Good for kids

You might also consider

More like Heidi's Brooklyn Deli

Recommended Reviews - Heidi's Brooklyn Deli

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Jean T.

Add some meat and cheese to the sandwich. This is not how they do it in Brooklyn. All bread. Service was ok, not too friendly. There were not a lot of customers.

Philly Cheesesteak
Jeff L.

I almost didn't eat here because of the 2.5 star Yelp rating but when I saw that their bread is homemade, something told me to roll the dice & give this place a try...and I'm so glad I did - their food is wonderful!! The lady taking my order said their best hot sandwich is the Philly Cheesesteak ($15.70) and man, was she right! It was one of the best Philly's I've ever had. It comes with potato salad, chips or coleslaw and I got the potato salad which was awesome too. Looks like Yelp got this place wrong! If you find yourself in the far reaches of concourse B (by gate 88, you have to give Heidi's Brooklyn Deli a shot - I'm glad I did!

Actual menu price
Craig M.

I have been in a food desert and have gotten used to bad overpriced food, but this blows them all away. After going to their website and reviewing the menu I marched the long way to the end of b concourse from C. Their actual menu, and prices, are nothing like the website, which does state it is the menu for only this location. Regardless, because of the march and time constraints, I ordered the Italian which consisted of maybe 2 oz of a meat pile (not joking) which may or may not include all the claimed meats. The cheese is one slice on a 8" bun, the lettuce was one leaf of romaine, two very thin slices of tomato and two single thin sliced onion rings. I mean a single ring, not a slice of onion. This abomination cost me $19. When I asked for more tomato and onion, I was rewarded with attitude and one more thin slice of tomato. No onion as I guess onions are rare and expensive in Denver. As others have reported, I had to request my pickle and grab a bag of chips off the counter. There is absolutely no reason to visit this place

customers at the counter
Chris S.

I loved Heidi's Brooklyn Deli since the first time I have eaten there. I love all the different bread especially pumpernickel and butter top white bread. I also appreciate that I can pick two different sides to the sandwiches because sometimes it hard to decide on one. I was excited when I landed at the airport and saw Heidi's. I was starving after a long -lane ride and that made it more bearable. Thanks for a great sandwich Heidi's.

$15 for that sad excuse of a sandwich. The premade sandwiches by the register are far better than that abomination. No meat and the bred crumbled with every bite. 0/10.

Ordered a sandwich, specifically says 3 times to the cashier "no cucumbers". When they started making it I stepped up and said "no cucumbers please". I get to my gate and it's loaded with cucumbers. It's almost like they did it on purpose. I will not go back.

Brooklyn Dog.
Ziv B.

I was looking for a NY type hotdog and Heidi's advertises a Brooklyn dog. Big win! Or so I thought. I like them pretty simple, just a light amount of mustard and relish. Then I found out that they don't stock relish. Then I saw the person put the dog in the microwave... Not the best way to prepare a dog. The dog was pretty lame and it was covered in mustard rather than a light amount. Staff meant well but didn't deliver on a relatively simple order.

Hot pastrami with mustard

See all

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 0
Oh no 0
Photo of Rogelio T.
14
103
24

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

1 year ago

Brooklyn Bomber breakfast bagel was tasty. It's in the airport so it going to be spendy .

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Teresa S.
30
100
38

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ziv B.
7
163
165

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 2
Thanks 1
Love this 1
Oh no 1

5 years ago

Helpful 2
Thanks 1
Love this 1
Oh no 0

4 years ago

Helpful 2
Thanks 1
Love this 2
Oh no 1

4 years ago

Helpful 1
Thanks 2
Love this 1
Oh no 0

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Dan L.
5
26
1

5 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

7 years ago

Helpful 4
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of J R.
302
977
1028

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0
Photo of Erik A.
0
35
44

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Ngan S.
388
194
2127

9 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of John C.
379
1173
9474

6 years ago

Helpful 4
Thanks 0
Love this 2
Oh no 0
Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Gauslin J.
1
187
357

6 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 1
Thanks 1
Love this 1
Oh no 1

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Edward L.
605
3890
47715

15 years ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

9 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

5 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

Page 1 of 6

Ask the Community - Heidi's Brooklyn Deli

You might also consider

Lou’s Italian Specialties

Lou’s Italian Specialties

4.4(350 reviews)
17.5 mi•Ballpark
•$$

This place reminded me of my childhood in the best possible way. Growing up in a predominantly…read moreItalian town in NJ, (a few miles from NYC), I had lots of wonderful Italian food. Lou's was a cute & cozy deli that made us the most amazing Italian style sandwiches. They also had home made pastas, speciality grocery items & catering. There was limited indoor seating with one table for six, some counter seating & an outdoor patio. We parked on the street. We ordered the Chicken Parm & the Fried Prosciutto BLT Sandwiches online & ate there. Our order was ready right on time & the staff were friendly & fast. The Chicken Parm was delicious - a nicely seasoned chicken cutlet with fresh mozzarella & a very flavorful marinara sauce. My favorite was the Fried Prosciutto BLT, it was fantastic. The prosciutto was crispy & was instead of bacon. In addition, there was shredded lettuce, tomato & a great tasting garlic aioli on a toasted Ciabatta Roll. I loved this place - I can't wait to go back!

I can't believe I've been sleeping on Lou's. My house contractor actually told me about it while we…read morewere picking tile the other day. Raved about it. I ordered for pick up but I loved the ambiance inside! The food slaps. I got the chicken cutlet. No peppers, pesto I. The side, add herb aioli (some may call this edit a crime)- it was absolutely fucking fire. The price was right too. I got a pic of the over stacked sammmmmy, the bread was so fresh and the ingredients so fresh. Also had the pastries. I will be back. I came back to say 15 out of 10 rainbow cake!!!!

Photos
Lou’s Italian Specialties
Lou’s Italian Specialties - Fresh Mozzarella Sticks

Fresh Mozzarella Sticks

Lou’s Italian Specialties - The Louie

See all

The Louie

Heidi's Brooklyn Deli - sandwiches - Updated October 2026

Loading...
Loading...
Loading...