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?
    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

    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

    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
    100
    22

    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

    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
    100
    38

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

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    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
    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
    Photo of Erik A.
    0
    35
    44

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of J R.
    302
    976
    1026

    5 years ago

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

    9 years ago

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

    6 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
    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
    3887
    47650

    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

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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

    Page 1 of 6

    Ask the Community - Heidi's Brooklyn Deli

    You might also consider

    Leven Deli

    Leven Deli

    4.6
    (912 reviews)
    19.1 mi
    $$

    Phenomenal experience here- line was long-ish on a Saturday at 11am. We arrived just in time for…read morethe lunch menu and the order taking process is very efficient. I ordered a pesto mozzarella focaccia sandwich and added chicken, coconut ube latte and the tahini brownie. Initially I thought it was expensive but then I saw the portions! Lasted me two whole meals and was stuffed both times. Everything was DELISH and so fresh and the bread is made in house!! The coconut latte was also a surprise because usually restaurant coffees are meh, but it was VERY good. IF YOU ARE GOING TO TAKE ONE THING FROM THIS REVIEW LET IT BE THIS: GET THE TAHINI BROWNIE. I've never had anything like it- crunchy, soft, moist, DELICIOUS. And so worth every penny. Will absolutely be back this place is so cute and great for a casual breakfast or lunch

    Had such a great experience at Level Deli. When you enter, you order at the register then grab a…read moretable inside or outside. You're given a number and they bring your food at to you. The service at the register was great; they were so helpful. I ordered the lamb kabobs. It came with 2 skewers, hummus, tzatziki, grilled lemon, a flat bread, pickles, a tomato and cucumber salad, and cabbage. It was plenty of food and it was so delicious. I would highly recommend getting this entree. For dessert, I got the snickerdoodle which had a nice taste but it's not the texture I like for that type of cookie. It was quite a thick cookie. As we were leaving, I got a baguette to go. I enjoyed eating it for a couple of days but there's something about it that's a little different though I can't quite put my finger on it.

    Photos
    Interior
    Interior
    Pastrami Reuben Sandwich with French Curry Potato Salad
    Pastrami Reuben Sandwich with French Curry Potato Salad
    Classic Pastrami Sandwich,  French Curry Potato Salad

    See all

    Classic Pastrami Sandwich, French Curry Potato Salad
    Zaidy’s Deli & Bakery

    Zaidy’s Deli & Bakery

    3.6
    (184 reviews)
    17.1 mi
    $$

    We miss the Jewish deli back east so we headed here for some comfort food. The space was larger…read morethan anticipated and had a connecting bakery with rugelach and bagels. It was a busy Friday the day before 4th of July so the service was a little slow but very friendly. There were so many things on the menu I wanted to try. I went for the Rachel sandwich and a knish and both were delicious. We'll be back to try the matzo ball soup.

    Mein Bubbe would PLOTZ (explode)!!!!! Just an embarrassment…read moreof a Jewish diner. While the former Ambli space has been brightened and renovated to look very much like an east shore market, the seating is less than comfortable. I guess the combo of poor food, bad service and uncomfortable seating is great for turning tables? I will put aside the TERRIBLE service and focus purely on the food. We ate at Zaidy's for breakfast. Many of the breakfast sandwiches are based on their in-house-made bagels. This is a failure! The bagels taste stale for "freshly made" and I find it very odd for a Jewish-themed joint to toss bacon into the sandwich (I personally love bacon, BTW). So setting aside the shanda (shame) bacon...with the cheese, there is an utter lack of seasoning. The breakfast sandwich came with home fried potatoes which were cooked nice and crisp but lacking any seasoning whatsoever. The latke grilled cheese looks appealing but is basically a greasy sponge filled with limp tomato and undercoooked cheese. And finally, the blintzes are an embarrassment to any self-respecting Jew. Zaddy's version are these small pockets that are under fried and more the size of a hamantaschen than a true blinze. I see no reason to rush back. Another few blocks down the street is Sam's 3, where a far better breakfast could be realized and Rosenberg's bagel on Monoco for better bread (albeit that Rosenberg's doesn't serve sandwiches)

    Photos
    Zaidy’s Deli & Bakery
    Zaidy’s Deli & Bakery
    Zaidy’s Deli & Bakery

    See all

    Heidi's Brooklyn Deli - sandwiches - Updated August 2026

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