Heidi’s Brooklyn Deli

I wish there was a great NY or Jewish deli on the West side. (or anywhere in Az) It is so hard to find any out here. Cassella’s is the best deli in Az but it is so far away. I keep hoping I will find another good one that does not go out of business. I stopped here today to check this place out since I was doing business nearby. I chuckled to see they have bologna and liverwurst on the menu. Cool, looking good so far. No Knishes on the menu though ;(
I ordered the chicken salad since i am a lover of chicken salad and it was their special of the day. Although I am not sure what the special was since the bill seemed high. I ordered it with their Marble Rye bread.
The sandwich was well stacked and looked good. I took a few bites and said to myself,
«Wow, this is pretty good as far as Arizona chicken salads go.» I did not get too far into my sandwich when i noticed the taste changed. It started tasting really bad to me. I had to stop eating it. Looking at the sandwich I noticed the second half of the sandwich had grey and black colored meat in it. This is when I realized they used dark meat. Sorry, no, not for me. I asked the worker and he sad they used half and half half. Half white meat and half dark meat. i could not finish the sandwich and I had a bad taste in my mouth for the rest of the day.
The bread was okay. They make it homemade but nothing to die for. The servers were very, very nice nice. They do not make their salads homemade here. Although there was nothing wrong with the potato salad/​cole slaw it was not NY great and I expected homemade at a place that advertises itself as a Brooklyn Deli.
To be fair I might go again if I was in the neighborhood. I would try something different since the half/​half was just a taste thing for me. (i never heard of chicken salad with dark meat though) However, with that said, 9 dollars for a sandwich and fountain drink on special seems really high for something that is not, «blow me away delish.»
I will give it a three star review to be fair. The place was packed and some of the other items I saw looked good. Maybe a second trip to try some of the other homemade breads. The place did just not blow me away as anything great but not bad either.

Great sandwiches… for me it all about the bread. Sourdough is my favorite and it is always super fresh! I am also picky about my chicken salad but theirs is my favorite around the area. Sometimes a little bit of a wait at lunch to get thru the line but definitely worth it.

If I could give ZERO stars I would. Worst place I’ve eaten on the west side, hands down. The first time I ate here-​probably 4 years ago-​I thought this place was only barely acceptable. Today taught me never to retry a place that basically sucks the first time! I ordered a small turkey wrap with no onion but I wanted avocado instead. It comes with turkey, lettuce, sprouts, cucumber and tomato. I was charged extra for the avocado. And they didn’t put any on it!!! The sprouts were brown and slimy and it was wrapped in a way that everything just dumped out the end! Epic fail!!! The only good part of the meal was the 2 forkfuls of potato salad that came with it. I’m disgusted.

Good prices and great bread. I ordered the Ruben and was the envy of everyone at the table. Potato salad rocked the house as well. Glad we found this place!

Not impressed, stopped in this past Sunday in hopes of finding a new go to deli/​sandwich shop. The employee’s not very friendly and really made you feel rushed, was there at 12:30 only four tables were occupied and every table was dirty! The hoagie roll is so hard it’s not edible, the sour dough bread was really good has good flavor. The portions are small for what you spend the side of potato salad probably isn’t even a teaspoon. Very bummed at this place, someone needs to clean it, old food on table and bottom of chairs and just gross. Dont think we will return

My wife called me on her way home and asked if she should stop at Heidi’s instead of JJ’s to pickup dinner. I was raised in BROOKLYN so I was anxious to try it.
She got the roast turkey and I got the Transplanted New Yorker. We also got a Spiced Apple Cider cake cookie, samples of the potato salad and cole slaw.
The bread was fresh and we both liked them. The Transplanted New Yorker cajun sauce definitely had some heat. My wife loved the potato salad & cole slaw.
Our daughter loved the cookie. Super Fresh, Super Moist, Super Delicious.

1^st time there had pastrami on rye with coleslaw, It was very delicious. The hubby had Philly french bread toasted also great. My son had a kids giant hotdog and fresh fruit smoothie, He ate the whole thing! My favorite part was the girls whom attend to us they were very patient and helpful. Definitely going back to give the 5^th star!

Hands down the best deli sandwiches in Arizona. The bread is incredible and ingredients are fresh. You can’t make a bad choice on any sandwich on the menu. The staff is friendly, but a bit sluggish. I’m not looking for fast food by any means, just a little more energy that you might find say in Brooklyn.

Very dissapointed. I ordered the Cajun turkey with avocado, On sourdough bread. I told the guy to put the sauce on the side and he forgot and put it on my sandwich.
I had to have him remake it. The bread was so thick and doughy I could hardly bite into it. There was no salt and pepper on it at all. very very bland. Paid extra for cheese. I asked for the side of the potato salad., which comes in a tiny container. It was sour tasting so I had to send it back. I ended up with a bag of chips. I also ordered a bowl of potato bacon soup, which I found out they have shipped in. It was watery and bland, no seasoning. potatos tasted like rubber. Overpriced. Reminded me of a subway. I will not be back.

Not impressed! I lived in New York for 10 years so i was very hopeful but my mother and i went there for lunch and i had the Cajun crab cake sandwich. The bread was hard, crab cake soggy and it hardly had any Cajun sauce. It came with a shot glass size of cole slaw and a pickle. I ended up taking crab off the hard bread. Mom had the Cajun turkey and had asked the young man to put Cajun sauce on side which he failed to do so when I took it back up to him to remake he was rude about it. Mom could not eat remake because of hard bread so I went back up and asked for a sample of their pastrami, more like a piece of rubber. Needless to say, we declined another sandwich and left. I do not recommend this pseudo «NY» style «Deli» at all! There are way too many better places to eat. Plus this place was over priced! Good luck!

I love this place. They have fresh made bread for Sandwiches and soup. We go often. Prices $ 7 to $ 10 a person for a meal.

Not your regular sandwich place. Last time i was here the cashier recommended I try the Cajun crab cake, and I opted for the salmon instead. This time I took her up on it and OMG. It to die for. I really didn’t expect for a crab cake sandwich to be good. And when the lady was making it i was regretting it lol. But I’m glad I stuck it out.
The Caribbean spice smoothie also sounds weird but is really really good ! I’m so glad they don’t have unoriginal flavors of anything here.
Even the potato salad was better than most.

I love this place more than words. I now work far away and it makes me sad. The French Dip is my go to sandwich. My hubby changes it up. The people are so friendly and nice. Its not the cheapest place to grab a bite, but really, cheap food = cheap food. I’d rater pay a couple extra bucks for good quality. And the sandwiches are so big, I eat it in 2 sittings!

Stumbled across this place today. The sandwich I got was super yummy. Loved the French bread. I will be returning. To try the hells kitchen

Ate lunch here today. There was a line when I came in but they had me out the door with my order in less than 10 minutes. I ordered 2 sandwiches because I was starving and figured the quantities were small. I was pleasantly surprised! Let’s just say one sandwich was so big I only ate half. I recommend the Hell’s Kitchen on sourdough and the Cajon Crab Cake on sourdough. They have wraps, soups, and ice cream too (: Super good grub.

First time here and WOW! Try the Cajun Crab sandwich, you won’t be disappointed. Absolutely our new favorite place to go for quality, fresh and flavorful food.

This place is an awesome find ! I wished they were open longer into the evening hours! The crab cake sandwich and Hells Kitchen sandwich are my two favorites ! Petra is awesome at meeting all your sandwich needs!

Love this place! We’ve come here for years. Love the sourdough bread, sometimes we buy a loaf to take home. My favorite is the Hells kitchen, I also love the pastrami on rye, the crab cakes are great… So many great sandwiches. Always friendly service.

One of my favorite sandwich shops, sourdough bread is the best ever! The Hell’s Kitchen and the Bronx bomber and my favorite, soups are really good too. You can buy a loaf of their bread if you pre order or after lunch. I wish they were opened later and on Sundays. You won’t be disappointed.

Decided to come here since it was close to Hertz Rental and we were in the mood for deli sandwiches. I ordered the Genoa Salami and Provolone on Italian and they made it just right. It’s a little expensive and the taste was pretty good but nothing amazing. I don’t like that the combo only comes with 1 bag of chips (lays) and if you want a different kind, you have to pay extra. That’s kinda weird and ridiculous in my book. We ordered a smoothie and it was okay. Not really any flavor and kind of bland. Kind of bummed me out but no biggie.
They have a big dining room with plenty of seating so that was nice. The customer service was friendly. Just a little too expensive.