Cancel

    Open app

    Search

    Heidi's Brooklyn Deli

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

    Heidi's Brooklyn Deli Photos

    HEIDI'S BROOKLYN DELI ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    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

    1 year 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

    9 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 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

    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

    11 months 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

    1 year 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
    95
    32

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 1
    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 2
    Oh no 1

    2 years ago

    Helpful 1
    Thanks 0
    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

    4 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 2
    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 Dan L.
    5
    25
    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
    Photo of J R.
    302
    976
    1025

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Ngan S.
    388
    193
    2115

    9 years ago

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

    5 years ago

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

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

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    4 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

    15 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Meat was brown like it's gone bad, sandwich was missing half the ingredients listed, disgusting for $20

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    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.5k reviews)
    0.5 mi
    $$

    This was a real oasis for my 2 hour layover. I was just going to get a drink but the friendly…read morebartenders made it comfortable to add food. He checked on my flight time and relayed typical time to get food, and it came quickly as promised. My al pastor tacos were simple and delicious on very freshly made flour tortillas topped with crumbles of white Mexican cheese. I wouldn't hesitate to get more adventurous next time. everyone around me was raving about the food, the salmon bowl, etc. The menu is fresh, healthy but also cravable. Vegan and GF are clearly marked. The long beer list is put together thoughtfully. Prices are very reasonable. Full bar too. Really everything is done with care down to the hostess walking me to a bar seat where it was bustling but they take care of you. Employee owned, I see. If you have time go, and if not, there's a grab-n- go counter.

    Yum! For airport food, this was one of the better spots we've tried. We stopped in just before…read morelunchtime, which worked out perfectly since we were able to order from the breakfast/brunch menu. We got the Denver breakfast sammies, and they were HUGE and delicious. The breakfast potatoes were warm and perfectly seasoned--definitely a highlight. The only minor downside was that the English muffins weren't toasted, but everything else made up for it. We were seated quickly, the staff was extremely friendly, and the food came out fast. We'll definitely be back next time we're in the Denver airport!

    Photos
    Root Down DIA - Bar area

    Bar area

    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 June 2026

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