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

Root Down DIA - Salmon add-on ($10)

Root Down DIA

4.3(2.6k reviews)
0.5 mi
•$$

I have always been a fan of Root Down for years, so am happy that they opened a location at DIA in…read moreConcourse C, center core, just above the tram stop (near gates C42-43). I have had the Breakfast Arepa and Churro French Toast. Both are excellent. The Breakfast Arepa has a delicious poached egg and achiote hollandaise sauce. The Churro French Toast really tastes like crunchy churros. The serving size is a bit small, but I guess churros are not that big in size themselves. Root Down is definitely one of my favorite airport foods, and time permitting, I buy something here to take it on the plane with me...and be the envy of those around me with mediocre airplane food.

OMG, this salad was delicious and just what I needed. I had a 2 hour layover, which turned into a…read more6-hour layover at Denver Airport. The line to be seated seemed long, but moved quickly. When the host seated me she asked if I minded sitting at the bar. I did not. But the initial seat was TIGHT! So, she quickly offered me another seat that allowed me to people watch! Who doesn't love people watching. I already knew I wanted a salad so I ordered the Cobb with crispy chicken. You also have the option of baked chicken and a few other options that I don't recall. OMG, it was very good with just the perfect amount of green goddess dressing. Bacon, avocado, tomatoes, figs.... YUM! The bartender was very accommodating and checked on me often, even though the bar was full with people passing time during their delayed flights. She was very pleasant. She recommended a local porter beer and it was tasty. Something like graham cracker porter. If I have a layover in Denver again, this is where I'll come!

Photos
Root Down DIA - Nice place

Nice place

Root Down DIA - Korean BBQ Duck Wings  ($25)

Korean BBQ Duck Wings ($25)

Root Down DIA - Colorado Lamb Sliders ($23) comes w/ choice of taters

See all

Colorado Lamb Sliders ($23) comes w/ choice of taters

Heidi's Brooklyn Deli - sandwiches - Updated October 2026

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