Cancel

    Open app

    Search

    Heidi's Brooklyn Deli

    3.6 (67 reviews)
    InexpensiveDelis, Sandwiches
    Closed 9:00 am - 6:00 pm
    Updated 3 months ago

    Order Heidi's Brooklyn Deli Takeout or Delivery

    Heidi's Brooklyn Deli Photos

    HEIDI'S BROOKLYN DELI ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Outdoor seating
    Good for groups

    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

    My half of the sandwich - it really was delicious!
    Kim L.

    Was out with my grandson, doing errands, and he offered to buy lunch and suggested Heidi's. We are both lovers of deli and this was amazing deli! We both wanted the French Dip and the Hot Pastrami so elected to share. The French Dip had a very flavorful, bowl full of yummy au jus - more than we needed, but it was so good, and worked with the beef and the roll. The winner however was the hot pastrami on pumpernickel with cheese, mustard and mayo. Staff was excellent, the food arrived fast and hot. I am looking forward to returning - brought home a menu so I can prepare.

    Chicken Parmesan
    Ella H.

    This is a stand alone building with ample parking. Inside, a large room has tables with seating. Sandwiches are ordered and filled along the rear wall. We enjoyed GF broccoli and cheese soup, chicken Parm, and a GF transplant New Yorker. This place was great about gluten free options. The folks behind the counter were helpful and pleasant. The tables were clean and there plenty to choose from. The food was all fresh and delicious. We were thrilled to have tasty GF options. Highly recommend.

    Club w/ turkey, ham & roast beef on an Italian hoagie.
    Shanan G.

    I've been to Heidi's numerous times, so I'm not sure how I haven't given it a review yet! I am a sandwich lover- it's usually a go-to menu item for me when I dine out, so Heidi's is great in my book. I've always ordered their Reuben which is plentiful and delicious but when we stopped there this weekend I was sharing with my boyfriend. We decided on the club with ham, turkey and roast beef on a hoagie. It was very good and the perfect size to split. We ordered ahead online and it was very simple to customize your sandwich. I think it's strange that cheese is an up charge because... what's a sandwich without cheese!? The sides they offer are chips, slaw or potato salad. I usually go for chips but decided to try the potato salad. I'm sure some people love it, I'm just not a fan of sweet potato salad myself. They do have good pickles though! Heidi's has a menu full of hot and cold sandwiches, soups, salads and wraps. Prices are a little high but the sandwiches are worth it!

    Meatball Sandwich
    Dr. D.

    Heidi's has a good menu and pretty solid sandwiches. I got the meatball and my wife got a pastrami Ruben to go. Quality ingredients and decent portions for both. As you can see they used sliced meatballs on the meatball, which is a little weird. I was also surprised seeing sesame seeds on the hoagie roll, but it was actually pretty good. The only thing that prevented me from giving Heidi's a forth star was that the employees were all nose maskers - that unsafe and annoying habit of wearing a mask only over the mouth and leaving the nose exposed. It was disturbing, and despite the good food, I'm not sure I would go back.

    The other half must have disappeared....
    Lex L.

    The best egg salad sandwich in Maine. The "Hell's Kitchen" is loaded with tasty egg salad, avocado, Cajun sauce, salt, pepper, cheese, lettuce & red onion perfection. Almost forgot to mention bacon too! Comes with a nice side also! Fast service & great selection of NYC themed options. It's a tad pricey but I'll gladly pay that for the quality selections. Tons of parking too-you def want to get there soon!!

    Steak sub with mozzarella
    Heidi J.

    This is our 5th visit and I have to say it was the worst visit. When you pay $26 for two sandwiches and one soda drink you expect quality. Our subs rolls were burnt, one of the workers was scrapping burnt bread off my husbands sandwich and they served mine burnt. My husband ate his but I sent mine back to get a perfectly toasted sub but one tiny piece of mozzarella that we paid extra for! Workers were not friendly about our experience either. Not impressed and probably won't even back. Not worth the money or time!

    Sign on wall describing their bread.

    See all

    8 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    28 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 month ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Good food at reasonable prices and quick service. Good location with ample parking. Plenty of room inside as well. Large menu.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 months 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 1
    Thanks 1
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 2
    Thanks 1
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Dr. D.
    5
    69
    65

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Absolutely fantastic service and sandwich. Don't pass this place up. Had the French Dip, bread was perfect, gravy was great.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Lex L.
    5
    59
    24

    5 years ago

    Helpful 1
    Thanks 0
    Love this 3
    Oh no 0
    Photo of L C.
    0
    27
    3

    2 years ago

    Sandwiches were delicious!!! Prices are a little high but they put enough meat to make it worth. Service was quick and very friendly

    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 D B.
    0
    48
    6

    4 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0
    Photo of P A.
    1
    7
    0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Pete G.
    106
    46
    16

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of mina h.
    32
    27
    5

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of J W.
    0
    35
    0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Rude service. Food is ok. Bathrooms were disgusting. Owner is dismissive. Ok choices, expensive.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Heidi's customer service is amazing, and they move fast. Very well maintained, I will most definitely be returning.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 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
    Photo of Sue R.
    91
    20
    1

    9 years ago

    Lousy chicken parmigiana sandwich, sauce tasteless, nothing special!! Hubby had meatball sub, terrible.. dry .. waste of money!!

    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 2

    Ask the Community - Heidi's Brooklyn Deli

    You might also consider

    Verify this business for free

    People searched for Delis 263 times last month within 15 miles of this business.

    Verify this business

    Mancini’s Italian Deli - Slab Style Margherita

    Mancini’s Italian Deli

    4.8(22 reviews)
    1.5 mi
    $$

    After a Jibe cycling ride last weekend, we got the chance to enjoy some catered Mancini sandwiches…read moreto celebrate Jibe's recent move to a new cycling studio. The sandwich was an amazing surprise. I had the opportunity to try Mancinis a few weeks back with some friends and was unfortantely unable to attend. The ham and roast beef sandwich that I had was 10/10. The bread is something I'll be thinking about for a while now (until I get to try it, again)!

    Fantastically large sandwiches with fresh and house-made ingredients. The Italian was big enough to…read moreshare and even could do it as 1/3s or 1/4s if you had a smaller appetite. The food and bread here is delicious and that's why it's a five star. BUT I have qualms about the following: - My SOLE interaction with staff was one half shouting "Did you order ahead?" No "Hi", "Let us know if you need help", "Have you been here before if not you order on the screen", nothing. Literally the order was put on the counter with nothing said. Had to explain to the person behind us how to order. - A tip screen despite my being the cashier who ordered and customized my items and grabbed my own sides and got my own drinks and paid for it all at the kiosk. Sandwhich maker isn't a tipped job. Pay your employees more if they aren't making enough. - $3.25 for a bag of chips that run $1.25 retail and $4 for a Sanpellegrino is unhinged. Grab a soda and chips at the Citgo across the corner and save yourself the trouble. Two chips and two drinks was 2/3 the cost of the entire sandwhich.

    Photos
    Mancini’s Italian Deli
    Mancini’s Italian Deli - Supremo - Focaccia, Boars Head chicken breast, roast beef & prosciutto topped with arugula, heirloom tomatoes, red onion, garlic aioli.

    Supremo - Focaccia, Boars Head chicken breast, roast beef & prosciutto topped with arugula, heirloom tomatoes, red onion, garlic aioli.

    Mancini’s Italian Deli - Salami, capicola, arugula, roasted red peppers, stracciatella, cheese spread, and garlic aioli.

    See all

    Salami, capicola, arugula, roasted red peppers, stracciatella, cheese spread, and garlic aioli.

    Heidi's Brooklyn Deli - delis - Updated June 2026

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