Heidi's Brooklyn Deli
$ • Sandwich Shops, SaladAbout Heidi's Brooklyn Deli
Customers' Favorites
Hot Pastrami Sandwich and Spa and Side of Hot Sauce
Cajun Turkey with Avocado Sandwich
Chicken Salad on Fresh Sourdough
Hot Corned Beef Sandwich
Fresh Mozzarella Sandwich
Breakfast Sandwich
Sandwich Platter
Veggie Sandwich
Cajun Crab Cake
Turkey Club
Heidi's Brooklyn Deli Reviews
208 ratings
Share your opinion about Heidi's Brooklyn Deli
Best BLT I had in a long time. I had my sandwich on their fresh no preservatives white bread,, baked fresh every day.
DELICIOUS
DELICIOUS
Each time I have been in has been spectacular. The staff is lovely, the food is amazing, the smoothies are delicious.
I wish there was one in southern Maine!!!
Can’t recommend this place enough!!!! Best of the best!!!
I wish there was one in southern Maine!!!
Can’t recommend this place enough!!!! Best of the best!!!
We came in 2 minutes before closing time and they served us! Great Staff, Great Food!
Hours
| Monday | 9AM - 4PM |
| Tuesday | 9AM - 4PM |
| Wednesday | 9AM - 4PM |
| Thursday | 9AM - 4PM |
| Friday | 9AM - 4PM |
| Saturday | 9AM - 4PM |
| Sunday | Closed |
Heidi's Brooklyn Deli provides a warm and friendly dining atmosphere with excellent customer service. Known for their delicious food, the deli is famous for its phenomenal breads and hot pastrami sandwiches, including a large option with a 1/2 pound of thin-sliced, perfectly seasoned pastrami. The menu also features a wide variety of sandwiches, homemade soups, stews, and chowders. Located in southern Maine, it offers a nice change from the area's fast food options, providing a cozy space with clean facilities. The French onion soup is highly recommended, earning a 10/10 rating. Customers appreciate the fresh, homemade bread and the tasty sandwiches such as the Cajun turkey with avocado and the hot Italian. Many enjoy the chowder and coleslaw, though some suggest the Reuben could be improved with butter during toasting. The tuna salad could be better if it omitted the sweet relish and onions, sticking to mayonnaise and celery. The menu now includes wraps, salads, and fresh fruit smoothies, with gluten-free options available. Breakfast is served all day, and the breakfast burrito is especially praised for being hearty yet light, with flavorful ingredients like scrambled eggs, potatoes, avocado, cheese, and green chile. The smoothies, like the Hawaiian Hurricane and Caribbean Spice, are freshly blended with real fruit, offering bright, natural flavors without syrupy tricks. The service remains quick and friendly, making Heidi's Brooklyn Deli a popular spot for a satisfying and enjoyable meal.