Cancel

    Open app

    Search

    Heidi's Brooklyn Deli

    3.5 (68 reviews)
    InexpensiveDelis, Sandwiches
    Closed Closed
    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?
    Casual
    Moderate noise
    Outdoor seating
    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

    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

    See all

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    19 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 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

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 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
    72
    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
    60
    24

    6 years ago

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

    3 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

    3 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

    11 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    6 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

    5 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

    Page 1 of 2

    Ask the Community - Heidi's Brooklyn Deli

    You might also consider

    Heidi's Brooklyn Deli - delis - Updated September 2026

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