Heidi's Brooklyn Deli - South Portland

After living in NYC for a few years, I was thrilled to discover this deli, but I have to say it fell far short of my expectations. Unfortunately, it's the worst deli I’ve encountered in Maine. The bagel was stale and over-toasted, and the French dip sandwich was inedible—with terrible bread and low-quality, tasteless meat. We ended up tossing most of our meal because it was so disappointing. I honestly don’t understand how others enjoy this place.

I ordered online, and when I walked in, the place was SLAMMED. 15+ people waiting for food, 25+ people waiting in line. Everyone working the line was crushing it, and the (presumable) manager being very communicative about the orders being made. They even gave me extra sides for the wait (only 10 more minutes). Shout out to everyone working today! Also the sandwiches are huge and delicious. Definitely will be coming back.

The food is generally good, but the customer service leaves much to be desired. My colleagues and I ordered from there today, but one of our items was missing when we picked it up. We called to report it and were assured that they would deliver it to us. An hour later, we still hadn’t received anything, so I called again to check on the status. I was met with rudeness and told that we would need to come pick it up ourselves. They then informed me that the item had been removed from our bill and abruptly hung up on me. I considered going to get it, but by that point it was too late. Due to the poor customer service, I cannot recommend this place.

Phenomenal. Hand made baked bread daily and the best marble Rye bread I've ever had. I highly recommend their coney island Reuben. It's absolutely delicious. The seating is open and the atmosphere is great. I love their menu board as well. Nice touch! Their French dip is also amazing. The poppy seeds on the baguette add a nice touch. The staff is friendly, fast and kind. The restrooms are clean and well stocked. Absolutely worth every cent! 10 out of 10

5 stars from me!! Today was my first time visiting this restaurant on the recommendation of a coworker, and I was not disappointed. The atmosphere is fun and inviting. The smell of fresh bread and the meats and cheeses make you salivate on entry. I tried the Coney Island Rueben and it was the best I've ever had hands down. The place was absolutely packed during the lunch hour which is always a good indication to the popularity of this place. The quality of the ingredients and the hospitality of the employees makes Heidi's a must for anyone looking to experience great food and service.