Cancel

Open app

Search

Heidi's Brooklyn Deli

2.7 (92 reviews)
InexpensiveSandwiches, Salad, Vegan
Open • 10:30 am - 7:00 pm

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 groups

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

Have pastrami sandwich, wedding ball, soup, and potato salad
Lea G.

Great place for a quality sandwich. I enjoyed the half sandwich and soup. Wedding ball soup. Pretty good. Needed a little salt. Half pastrami sandwich on homemade marbled rye. The bread was amazing! Good quality pastrami. I chose Swiss cheese and it was heated up. my only issue was way too much mustard. Maybe I should've stressed that point. The dish came with a choice of potato salad, coleslaw, or chips. Homemade potato salad so I went for it. Red skin potatoes with a lot of mayonnaise. No pickles or onions. Some people like that. It essentially good . The service was quick and attentive. Very friendly and helpful when I had questions. Bright spot with clean restrooms. I would definitely go back. They have many choices of delicious looking items.

$16 gets you this luke warm sandwich and a bag of chips. Wouldn't recommend it, can see why it was empty on Sunday during lunch

Rueben! Modified with half pastrami and half corned beef.
Keith S.

Star Rating Rubric: 1 Star for Service 1 Star for Taste 1 Star for Dietary Accommodations 1 Star for Atmosphere 1 Star for Overall Experience Service: The guy behind the counter was extremely helpful. He made some good recommendations and made spending money easy. Haha! Taste: The sandwich was good! I split the difference between pastrami and corned beef on the Rueben and was pleased with the results! Dietary Accommodations: The seem to have everyone covered under the sun. Great deal for all looking for something! Atmosphere: The decor in the restaurant sets a nice mood and makes you forget you are in a strip mall. Overall Experience: I had a great pit stop Experience for a quick meal. As with most places these days, the menu is a bit pricey, but alas you get hormone free and healthier cold cuts in your sandwiches. The help was super helpful and I overall enjoyed the visit.

Hamming it up!

See all

4 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Jeff C.
10
250
45

1 year ago

Helpful 2
Thanks 0
Love this 0
Oh no 1

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

11 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 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

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

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

New staff, super fast and kind! Major improvement over a few years ago. Cajun turkey sandwich was great.

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 years ago

Order the "famous breakfast sandwich" had no sauce it was just some pre-made eggs ham - literally nothing special

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 1
Thanks 0
Love this 2
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 1

4 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

8 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

4 years ago

Really good turkey swiss and bacon sandwich. Nice people. Hope to try out their egg sandwich soon.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 years ago

The French dip sandwich is very boring!!! Even when dipped all I can taste is bread.boring!!!

Helpful 0
Thanks 0
Love this 0
Oh no 0

19 years ago

Helpful 2
Thanks 0
Love this 8
Oh no 0
Photo of Ariel R.
324
31
4

4 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

5 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Paige G.
204
40
0

8 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Marisa S.
47
28
14

7 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

11 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0
Photo of Leah H.
369
13
2

14 years ago

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 0
Thanks 0
Love this 0
Oh no 0
Photo of Nancy M.
21
139
0

16 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

9 years ago

Helpful 1
Thanks 0
Love this 0
Oh no 1

Page 1 of 3

Ask the Community - Heidi's Brooklyn Deli

Verify this business for free

People searched for Sandwiches 4,220 times last month within 15 miles of this business.

Verify this business

Blue Sky Bistro - Pulled Pork Grilled Cheese

Blue Sky Bistro

4.6(89 reviews)
2.0 mi
•$

Great off-the-beaten-path bistro with excellent food and an aviation atmosphere…read more I ordered the 1/2 sandwich and cup of soup combo. Sandwich was the Tail Dragger sandwich (Black Forest ham, oven-roasted turkey, pastrami, salami, Swiss, provolone, and mayo on sourdough) along with Jalapeño Beer Cheese soup. The sandwich was spot on, well toasted with a satisfying crunch, melty cheese, and layers of flavor in every bite. The soup was equally impressive: rich, cheesy, and savory with just the right amount of jalapeño kick without being overpowering. There was a fairly large group of older / retired folks who had just ordered when I arrived. Whether they were waiting on a charter flight or this is a regular Wednesday gathering, the place had a fun atmosphere. Despite the crowd and several pending orders, my food came out faster than expected. As an added bonus, the Vegas Golden Knights' jet was parked on the tarmac, which was very cool to see. This place reinforces my theory that FBOs and semi-private airports often have some of the best hidden gem diners and bistros, places usually known only to flight crews and private pilots. Definitely worth the stop.

This is a hidden gem!! We enjoy going to have breakfast and watch the planes land and takeoff. You…read moreare sitting in perfect view of everything!! We recently started going to happy hour. Great cocktails and the food is so good! Just a great local spot to enjoy great food drinks and views!

Photos
Blue Sky Bistro - Event Catering in the Atrium

Event Catering in the Atrium

Blue Sky Bistro - Sausage Egg and Cheese Bagel Sandwich

Sausage Egg and Cheese Bagel Sandwich

Blue Sky Bistro - In-Flight Catering Breakfast Pastry Tray

See all

In-Flight Catering Breakfast Pastry Tray

Heidi's Brooklyn Deli - sandwiches - Updated October 2026

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