Eastbrook Deli Brings New York-Style Sandwiches to Montgomery

What the reviews suggest

Eastbrook Deli carries a 4.8 Google rating from 428 reviews, and the available feedback consistently emphasizes two strengths: welcoming service and satisfying deli food. Public listings classify it as an American restaurant, sandwich shop and halal restaurant, with catering and delivery also among its services.

Several diners connect the menu and atmosphere with New York deli culture. One reviewer originally from New York said the food recalled childhood, while another credited the restaurant with bringing a taste of New York to Montgomery. That theme is reinforced by menu names such as the Queensboro and Da Bronx, along with familiar deli choices including a Ruben, roast beef sub and chopped cheese.

Sandwiches lead the menu

Sandwiches appear to be the main reason to visit. The reviews mention buffalo chicken, chicken parm, roast beef, chopped cheese and a Ruben, suggesting enough variety for repeat visits. Customization also stands out. One diner described receiving helpful guidance while building a sourdough sandwich with buffalo chicken, tomatoes, spinach, black olives, provolone, feta and mayo.

The chopped cheese drew attention from a reviewer who had initially visited for a lunch special but arrived after its stated window. That diner instead ordered the sandwich as a combo, describing a soft roll and finely chopped meat with cheese. Although the available review is cut off before a full verdict, the order adds another recognizable New York-style option to the deli’s lineup.

Chicken dishes receive positive comments beyond the sandwich counter. A returning customer praised a grilled chicken breast for being properly cooked and described the chicken enchilada soup as hearty and flavorful. On a second visit, the same reviewer chose a chicken parm sub with chips and again reported a strong meal.

Service and setting

Friendly service is one of the clearest patterns across the reviews. Diners repeatedly describe the staff as welcoming, helpful and attentive. One review specifically credits Mustafa with explaining sandwich customization, while others note the warm greeting and high level of service.

The setting appears straightforward rather than elaborate. One customer called it a simple setup but paired that observation with praise for top-tier service and great food. Another liked the atmosphere. Taken together, the feedback suggests a casual deli where the staff and menu make a stronger impression than the decor.

Fries deserve a mention as well. They are praised enthusiastically in one group order and appear again with the chopped cheese combo. Chips are another available side, paired in the reviews with the chicken parm sub.

Bottom line

Based on public ratings and diner feedback, Eastbrook Deli looks best suited to sandwich fans seeking New York-inspired deli staples in a relaxed Montgomery setting. The range runs from roast beef and chicken parm to chopped cheese and fully customized builds. Soup and grilled chicken broaden the appeal for diners who do not want a sub.

The main planning note is timing. At least one lunch special ended before a reviewer arrived, so special availability may depend on the hour. Otherwise, the review pattern is notably positive, especially around staff hospitality, sandwich quality and well-prepared chicken.