Heidi’s Brooklyn Deli

Heidi’s was officially closed when I stopped in for lunch today. Too bad, because their $ 6.00 lunch special was a great deal!

Stopped here for lunch today with DH, should have kept driving. Two good points: great service and fresh sandwich fillings. Now for the bad…
I got a «relocated new Yorker» on a hoagie, and the hoagie bun destroyed it. The bread was split into two pieces, so the tops kept falling off of the halves (ever hear of toothpicks, Heidi? I seriously recommend them). The plates were heavy, but I managed to not drop one on my way to a table. The bun tops, however, kept falling off and one hit the floor. The guys behind the counter were awesome, and they replaced that one. The sandwich ingredients were good, but that dry bread was a jaw breaker and ruined the meal (plus I was being buried in poppy seeds falling off the bun.
The Cole slaw was «meh», no taste. The potato salad was good, if a bit salty. The soda machine needed a new Coke tank but apparently it wasn’t tapped enough for them to care (and yes, they knew — an employee was right next to me waiting to get his own drink refill while it sputtered noisily into my cup. Add the lack of salt and pepper shakers, having to fetch napkins from another table (really? Did those dispensers suddenly get too pricey for each table to have one?), and a ceiling fan on so fast that we had to weight down napkins to keep them from flying away, and there just isn’t enough left to get me to return. Two sandwiches, two fountain drinks, plus tip = $ 25 that I will be spending elsewhere next time.

The best Egg Salad Sandwich ever!!! (Hell’s Kitchen)
Keep in mind, that is the only thing I have ever had from there, so I do not know about their other sandwiches (although, my friend loves their BLT, and my husband loved the Bronx Bomber).
I get the Hell’s Kitchen on Sourdough. It is Egg Salad with avocado and this cajun sauce with bacon (I also add onion). mmmmm. I crave this sandwich ALL the time.
Cookies are OK, macaroni salad is decent, but the Hell’s Kitchen is the best part and the reason I am giving it 5 stars.

This is mainly a review on their work stations… from food service to food service… they need to label their food with expiration dates. I took a peek at their small reach in fridge and saw a whole bunch of stuff that was labeled or dated… that’s a pet peeve at my work! Also, that’s a food safety issue.

I’ll keep this as short as possible.
Everyone I know has told me how great this place is.
So I walk in yesterday with my friends at 5:10pm. First visit ever.
As soon as we get to the counter, one of the sandwich guys loudly says «Hey guys, we close at 6, so make it quick. We close at 6 and we need to be out of here AT 6.»
There were two employees. One guy had a goatee. And the other guy didn’t. The other guy is the one who said «make it quick.»
This visit took place on Thursday March 20^th at 5:10pm.
«Make it quick.» Wow. Heidi’s must be doing really well to turn down business 50 minutes before close.
Terrible first impression from an ungrateful worker. Never going back. If it was my store I would initiate documented coaching and if he had previous issues I would fire him.

Was going over by bookmarks for lunch and this was right down the street. The four star average caught my eye so off I went.
Located off of Charleston, there is only one driveway going into this Red Rock Plaza so if for any reason you are trying to escape the police in your car, don’t go in here. :P
As I am going over the menu, I see there is a lot of choices. The guy behind the counter suggests I get the 5.99 combo. What’s that I ask. He mumbled something about half a sandwich, a side, and a drink. I said nope. I was wanting a full sandwich damnit.
So I go with the Italian, which has cappacola, salami, ham, montadella, provolone, onions, tomatoes, lettuce, oil n vinegar, salt n pepper, and oregano on Italian bread. Sounds good right? NOOOOOOOOO!
The bread to meat ratio was rather large. The bread itself didn’t seem fresh and there was a lot of it. If you refer to my pic, the overall size of the sandwich is mostly bread. The meat didn’t seem much. I think dude forgot to put oil and vinegar for I don’t remember my taste buds ever tasting any. When I got done, I still had some bread left over after running out of what like 3 or 4 kinds of meat I think? Total I paid was 8 and some change.
The place is pretty big with enough tables and chairs for about 40 people.
Customer service was ok. Dude did his job. Nothing extraordinary.
As I was leaving, I couldn’t help but think of how this place could average 4 stars. To be fair, if I just happen to make another visit and my experience is better, then I will update this review accordingly. Sorry Heidi, I was not impressed.
Unilocal 2014 365 Review Challenge #28

Stellar deli– wish I’d checked the reviews here before going, because I would have ordered differently. That being said, I still enjoyed everything I did get!
BF and I worked hard moving into our new apartment and worked up an appetite– rushed to Heidi’s for sustenance. We each got a sandwich and swapped halves to share: the Transplanted New Yorker on marble rye was his choice while the Salmon Melt on french was mine. Both came with pickles and cups of potato salad.
I’m not a big spice fan but the NY was a good kind of spicy– it snuck up on you! Each bite started out mild and built up in eat for a spicy aftertaste. Bread was soft, meat was plentiful, and the avocado was a nice creamy touch.
The Salmon Melt was delish– I’m picky about warm salmon (I prefer it as sashimi) but the flavors were spot on. Add in the spicy cajun sauce and it had a good kick to it that added the much-​needed «extra something» that a lot of salmon sandwiches lack.
The pickle was a great bit of cool flavor after the spicy sandwiches, and the potato salad was with red potatoes– which is so much better than regular mustard/​mayo potato salad. Red potatoes make the salad so much better, no clue why. Maybe it’s all in my head.
In any case, the sandwiches are effing huge– the half sandwich lunch combo would be a perfect meal, but with the half-​and-​half swap the BF and I did, neither of us completely finished. Which is a good thing. I could only manage about ¾ths of each and it’s the only meal I ate for the day.
The meal for both of us, with tax, came to a total of $ 20– awesome pricing for phenomenal portion sizes, great value.
Also worth a mention? The staff is badass. Super friendly and polite, cool guys. Had recommendations and suggestions, and even offered to make a half pastrami and half corned beef sandwich for the BF in the future. We’ll definitely be back– the breakfast burrito, crab cake, and eggplant parm all need to be in my life. As do the soups!

HATE Nothing.
DISLIKE Floor was dirty.
LIKE The sesame bagel. The breakfast sandwich. The Power Punch smoothie.
LOVE Nothing.

I came here while at lunch at work. I’ve been to a few deli’s and this was one of the best I’ve had. This was my first time here. I had gotten the Cajun turkey w/​avaocado. The bread was so fresh that it was still steaming while she was making my sandwich. They had just taken the bread out of the oven. I had the potato salad along with my sandwich. Potato salad was really good also but that sandwich was awesome.
I would have given this place 5 stars but the service was kind of whatever. The lady making my food was whatever and when I was going to pay I was just standing there waiting for someone to come by. They would see me but they would say one moment or something. So by the time I had paid my buddy who was ahead of me already devoured 75% of his sandwich.
Otherwise this place has awesome sandwiches. I recommend.

It does make much sense that one who is wagging a personal battle against wheat flour would be dinning in a deli for lunch but the needs of the many outweigh the needs of the few.
HBD was super friendly and made my «Hells Kitchen» egg salad sandwich on lettuce without being the slightest bit judgmental.

My boyfriend and I were out and about in need of lunch and in the mood for something not too heavy as it was a hot day. At the suggestion of my Sister and fellow Unilocaler Alana M. we decided to check this sandwich shop out upon reading her review.
I decided on the «Cajun turkey w/​avocado» I chose sourdough bread as my choice. My sandwich came with a pickle and choice of salad, I opted for coleslaw which was very good with a sweet horseradish kick. My sandwich was delicious, generous with the juicy moist turkey, a layer of cajun mayo sauce, and avocado slathered with lettuce, purple onion and tomato. The bread was fresh and soft, this sandwich literally melted in my mouth and it was a cold sandwich lol. Mmmmm not a skimpy sandwich, very filling, fresh and tasty!
My boyfriend decided on the «Bronx Bomber» pastrami and egg salad, he chose rye bread. He opted for potato salad as his side and he truly enjoyed that sandwich!
They bake their bread fresh daily, they have the loaves displayed, as you select your choice of bread they slice it before preparing your sandwich.
The service is great, friendly employees!
They have hot and cold sandwiches, salads, wraps, soups, bagels, smoothies, ice cream and shakes as well as a few breakfast sandwiches.
We will be back to try other menu items as well.
*They also deliver for a $ 2 charge.

I’m a big fan of this place it’s too bad the one on Sahara closed down. This time around I had the BLT on sour dough with avocado. It was delicious! It made me sorry for trading half of my sandwich for my husband’s half of Tuna. I wasn’t a big fan of the Tuna Sandwich it was a little too fishy and sweet for my taste. We both had the potato salad which had big chunks of potatoes and just the right amount of mayonnaise.
If you don’t have a big appetite they have $ 5.00 deals on half of a sandwhich and a side. They also have fresh cookies and brownies here if you are craving something sweet!

Man o man, I eat here for lunch 2 – 3 days per week and totally spaced in actually writing a review. Anyways, here goes.
They have filling sandwiches, soups, salads, and smoothies. I’ve tried the majority of the sandwiches and my favorites are the bronx bomber which is egg salad with pastrami, and the cheesesteak.