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

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

    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

    4 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

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

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

    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 - Pastrami Reuben Sandwich

    Leven Deli

    4.6(920 reviews)
    19.1 mi•Civic Center, Golden Triangle, Southwest
    •$$

    First timer. Came at 11:00 on a Tuesday. Not too busy. It got busier with lunch crowd as we were…read moreleaving. Service: excellent service! You are greeted by a nice gentlemen right as you walk in and provided a menu. You order at the counter and they give you a number. They bring the food when ready and clean up your plates when you leave. Food: My husband and I shared the pastrami sandwich with macaroni salad, , red pepper and tomato soup, and olives and feta plate. All tasted amazing! Oh and the pickles that come with the sandwiches are a pinch spicy.. soo yummy! Ambiance: cute place. They have indoor and outdoor seating. They also serve beer and wine with a little countertop seating area. Ingredients are fresh , you can taste it. They sell some of their side dishes to take home.

    I rarely leave a review weighted by anything but the food but I found everything about this place…read moreto be so irritating that I can't help myself. The lack of hospitality and thoughtfulness outside the food is regrettable. The first thing in the door you wonder what you're supposed to do. Someone finally came to get us to direct us but you walk to the back of the restaurant and order at the counter. It's really loud so you need to really listen and speak up. It's night club music. Really bad and inexplicably inappropriate for a restaurant. Who's this for? The employees? I couldn't wait to leave 15 minutes into my visit. They have pepper grinders over by the self serve water station. All empty. We asked the person behind the counter and she said she was surprised that they still had those out there and pointed us to the other side of the restaurant where they have those pepper shakers with the bland tasteless stuff. She didn't go get the grinders. They were there for the entire visit. Someone came by and offered us free biscuits. Neither of us wanted one. We couldn't hear what she was saying. I shook my head no but she left one. She wasn't really interested in our response and you could tell she wasn't interested in doing what she was doing at all. We didn't touch it. My wife ordered tomato soup and a southwest salad. She said neither were special. I liked my pastrami Reuben but thought the pickles were unnecessarily spicy. Way over the top for no reason. Someone knows how to bake bread and that's the only nice thing I'm going to say about this restaurant. DoorDash maybe?

    Photos
    Leven Deli - Interior

    Interior

    Leven Deli - Pastrami Reuben Sandwich with French Curry Potato Salad

    Pastrami Reuben Sandwich with French Curry Potato Salad

    Leven Deli - 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(349 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 September 2026

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