Cancel

    Open app

    Search

    Heidi's Brooklyn Deli

    3.4 (124 reviews)
    ModerateDelis
    Closed Closed
    Updated 1 month ago

    Order Heidi's Brooklyn Deli Takeout or Delivery

    Heidi's Brooklyn Deli Photos

    HEIDI'S BROOKLYN DELI ATMOSPHERE

    What's the vibe?
    Casual
    Moderate noise
    Outdoor seating
    Dogs allowed

    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

    Front counter
    Chris S.

    We had high expectations as friends told us about this place, so we took the drive and ordered the specials, hot pastrami and Julianna's favorite. Sandwiches are quite pricey at $34 for 2. Food came quickly and was okay, but not great. Small, not overly filled with meat and flavorful, but overpriced for what you get. We also wanted to try to potato salad, so that's what we ordered, but they just threw Cole slaw in our bags and said nothing, only to find out they were out of potato salad, yet said nothing. The Cole slaw was inedible, actually tasting like it had gone bad. Soda machine wasn't working, they were out of cookies, which was their offer if you downloaded their app. Not a great impression. Overall, it's a decent sandwich place, just not great. Having lived in NYC for years, this doesn't come close. Local favorite...cool, but not worth passing up others to get here.

    J K.

    Not really understanding what has happened with this location. Been a customer for years, but the hair in my food yesterday, the potatoes being so hard I had to spit them out and the turkey in my sandwich having black spots sent me over the edge! I cannot be more disappointed or more disgusted! The food has consistently gotten worse in the past few months at this location. I was even gipped a whole sandwich in my to go order this yeaWhat a shame that my favorite sandwich shop has gone completely downhill.

    What what?! Later hours? Yes please!
    Trina W.

    This is one of a few locations still left in the metro area. This location has had a complete overhaul. The store manager has made a huge and positive difference. The store is 100% cleaner, there are more options than ever and the new process is more efficient. Now, they use a computerized order system, you wait for your order to be prepared, they'll call your name. Pay up and get yourself on their loyalty program.

    Salmon melt
    Geffrey Q.

    Its been a while since i have been here. I have been craving a sandwich from here since they closed the one on colorado blvd. I miss having one closer to me. Please open one in aurora by buckley afb. Sandwich was as good as i remember. I got the heidi's combo which was a half sandwich and choice of soup or salad. I got bay ridge bomber with the chicken poblano soup. Oh my goodness, the soup was delicious and the half sandwich could have been saved for a second meal. My friend got the salmon melt. Thats his favorite sandwich. Another reason we had to go there. Would definitely go again. Prices were average to high for sandwich but great price for the overall quality.

    Gayle L.

    I drove by Heidi's on my way to one of the 'chain' sub places, saw people sitting on the patio, and decided to give it a try. So glad I did! I have been here twice in two days. I don't know if it's actually that 'hidden', but to me it's a hidden gem! The Hell's Kitchen sandwich, the soft marbled bread, the pasta salad, the cannolis...I am hooked! I brought my husband back today and he loved it! Try it, you'll like it!

    See all

    Photo of Lisa R.
    32
    25
    18

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Cat C.
    15
    26
    2

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months 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 J K.
    1
    25
    25

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 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

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

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

    ESL problems with clerk. Ordered the special, prime rib sandwich. I got an Uncle Rico rubber patty that my dog struggled to get down.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0

    2 years 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 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Friendly, quick service and quality ingredients Best sandwich in town! Get the Cajun crab cake you won't be disappointed!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Erin R.
    28
    76
    12

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 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

    8 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Flip F.
    125
    307
    1557

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Get food, great people, everything homemade. Bread, soups,bagels, you name it they have it.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ryan J.
    678
    19
    0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lara M.
    73
    12
    0

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tim C.
    7
    40
    1

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 4

    Ask the Community - Heidi's Brooklyn Deli

    You might also consider

    Verify this business for free

    People searched for Delis 9,024 times last month within 15 miles of this business.

    Verify this business

    The Honey Baked Ham Company

    The Honey Baked Ham Company

    4.4(27 reviews)
    2.5 mi
    $$

    I love this store and always love when we can come grab something here. Whether it be something for…read morelunch or a ham for the holidays. Either way it is always out of the ball park delicious and never disappoints! It's a plus coming here too because they do have turkey's as well as ham. They are on the pricey side but it is so worth it for the amazing quality you get from them. All of the staff here are always super nice and able to help with anything. We had Jennifer helping us today and she was so amazing!! She was super sweet and gave us the exact size ham we wanted for the Friendsgiving we are having next week! I will say always try and get here at least a week or so before the upcoming holiday as they sell out quickly especially for Easter on hams. Otherwise we had no issues this time getting a ham with Thanksgiving being in 2 weeks. I will always come here if I want a great quality ham!

    The ham sold is actually pretty good. It tastes great in a sandwich. The mustard that they use is…read moreso good - it's like a sweet mustard or mayo (I'm not really sure). I just stick with the ham croissant sandwich when we're nearby. Service is friendly. There are plenty of seats available - with the caveat of holidays. We came by on Easter for a sandwich but they were not serving sandwiches hot and it was setup for ham pickups and orders. We were able to get a croissant sandwich cold. It does taste better hot so if you come in on a holiday and you have time, go home and throw it in the airfryer to toast it up.

    Photos
    The Honey Baked Ham Company
    The Honey Baked Ham Company
    The Honey Baked Ham Company

    See all

    Munch A Sub - Reuben

    Munch A Sub

    3.9(17 reviews)
    2.9 mi
    $

    I want to start off by saying, unfortunately I had no idea of this place.. but fortunately I had a…read morepick up today from here and I am glad. I had the joy of meeting Jana (apologies if spelt incorrectly) the owner and she was nothing but welcoming and kind. I very much appreciate that because sometimes you go in to a place for the first time and it's just not a welcoming experience. And as a driver I have ran into a lot of unwelcoming parties. She was kind enough due to me being a first time guest (even though for just a pickup order) she gave me a delicious bacon breakfast burrito. And let me tell you at first, I was iffy. I am not big on breakfast burritos! I'm sorry. But, this was delicious. Fresh, everything was a perfect texture. Nothing was hard, or over cooked. Old, soggy. Nothing. (And she gave me a bacon egg potatoe and I'm pretty sure green chili was inside as well.! Delicious!) Prices are reasonable, food was delicious, customers are happy and fed. Thank you for this experience and I will definitely be in with my family as a customer this time. Odd location, but beautiful and quiet inside the business. Doesn't have a strong smell either and I like that. Thank you Jana! And cannot wait to be in soon :)!

    If your goal is to grab a quick, decent sandwich without breaking the bank, this spot can achieve…read morethat. Came by on a Friday afternoon, snagged one of the many available 2-hour parking spots out front, and followed the signs to Munch A Sub. Plenty of seating within and outside the establishment. Fairly robust menu. Staff isn't stellar, but also not poor by any means. Did love all the plants inside; nice touch. I had a reuben. It was pretty run of the mill - good, but not of the best quality. Overall, an average joint that serves in a pinch.

    Photos
    Munch A Sub
    Munch A Sub - Exit 196 Dry Creek Road

    Exit 196 Dry Creek Road

    Munch A Sub

    See all

    Heidi's Brooklyn Deli - delis - Updated May 2026

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