Heidi's Brooklyn Deli

My husband and I stopped into Heidi’s Brooklyn Deli on a whim and it ended up being one of the best lunch experiences we’ve had in a long time. First off, the service here is on another level. The two girls working the counter and making the food (Katrina and Maia? I had to ask!) were genuinely awesome. Super friendly, patient, and made the whole interaction feel warm instead of rushed. You can tell they care about your experience and it makes a huge difference. They checked in, kept the vibe light, and made sure everything came out exactly how we ordered it. And the food? Ridiculously good. They made my sandwich and it was stacked, super fresh, and honestly tasted like something you’d get from a classic New York deli. It wasn’t overly salty and was perfectly made. Tristan got an Italian

Had the Reuben (amazing!) and the Cajun turkey. They shorted on the avocado a bit but the order was correct and it was delicious 🤤 very clean and friendly service.

Good deli service and fair to middlin' food. Nothing negative to say, but not amazing, blow your socks off food. Just a good solid sandwich. Potato salad was on the better side than average. Serveres were personable and efficient.

Such a good find! I stopped in for a quick lunch - I got a turkey wrap with basil & tomato bisque & a sweet treat - it was all delicious and made super quick! I read a sign on the wall about family-owned farm sourced ingredients and I love that their integrity hasn’t been compromised amongst tough economical times. Will for sure be back (:

First, I have only visited this deli once so this might be an off-experience. Overall, we found the food pretty unremarkable. The sandwiches were supposed to be on ciabatta bread, that was confirmed by the server. However, the bread did not look or taste like ciabatta at all (see photos). Moreover, the service was weird. There was only one person taking the order and making the sandwiches while the other person (maybe a trainee?) was just sweeping the place for the one hour we were there. It took about 40 mins to just place the order (there were only 3 people ahead of me) and then, I asked if minor customizations were possible (e.g. no tomato, avocado on the side). I'd have been fine if they said no, but the server assured me it was perfectly fine. However, the sandwiches came out as stand