Cancel

Open app

Search

Heidi's Brooklyn Deli

3.6 (67 reviews)
InexpensiveDelis, Sandwiches
Closed 9:00 am - 6:00 pm
Updated over 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
Good for kids
Outdoor seating

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

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.

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.

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

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 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

3 years ago

Helpful 2
Thanks 1
Love this 2
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

4 years ago

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

6 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
50
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
52
16

4 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
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
36
0

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

13 years ago

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

11 years ago

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

10 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

6 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

Mancini’s Italian Deli

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
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.
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 July 2026

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