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

    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

    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

    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
    Photo of Dan L.
    5
    26
    1

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    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
    (915 reviews)
    19.1 mi
    $$

    I'm a sucker for a good sandwich, and Eleven Deli is top notch. We stopped in around noon on a…read moreSunday and it was packed, with a line to order. You order at the counter, grab a number, and then find a table. Seating was filling up quickly, but we managed to snag one. I went with the Focaccia & Mozzarella, and wow. The house-made focaccia might be some of the best I've ever had, soft, fresh, and with that perfect bounce you want from focaccia. It's filled with fresh mozzarella and spinach pesto, and I added chicken for extra protein. The sandwich is huge, easily big enough to split with someone. The sandwich itself is on the pricier side ($17 + $6 for chicken), but the quality is there. You can also add prosciutto for less, which I'd definitely consider next time. The house pickles on the side were gas. We also grabbed a half loaf of sourdough for around $6, which I thought was a great option. My fiancée and I sometimes struggle to finish a full loaf, so being able to buy half was perfect. I had some toasted with breakfast the next morning, and the sourdough was excellent too. They also have a great-looking pastry selection, and I'm already looking forward to coming back to work my way through the other sandwiches, both grilled and cold. If you love sandwiches, Leven Deli is worth the stop.

    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

    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
    Lou’s Italian Specialties

    Lou’s Italian Specialties

    4.4
    (346 reviews)
    17.5 mi
    $$

    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
    Fresh Mozzarella Sticks
    Fresh Mozzarella Sticks
    The Louie

    See all

    The Louie
    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...