Best Sandwiches Restaurants in Brooklyn Heights
3 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Al Badawi
Palestinian feasts built around wood-fired breads, slow-cooked meats, and shareable mezze in a Michelin-recognized setting.
Notable Picks
#1
Al Badawi
8.8
Al Badawi brings Palestinian home cooking to Atlantic Avenue, turning a narrow Brooklyn Heights dining room into a busy hub for mezze and family-style platters. Since opening in 2021, it has earned Michelin Guide attention for wood-fired breads, slow-cooked meats, and generous hospitality that make it a destination well beyond the neighborhood.
Must-Try Dishes:
Msakhan with sumac-roasted chicken and onions, Lamb chops over rice with roasted peppers, Warm house flatbread with hummus and mezze
What Makes it Special: Palestinian feasts built around wood-fired breads, slow-cooked meats, and shareable mezze in a Michelin-recognized setting.
Worthy Picks
7.9
Vibes:
Comfort Food Classics
Cheap Eats Budget Brilliance
Quick Bites Champions
Family Friendly Favorites
Family-owned since 1949, Lassen & Hennigs is a Montague Street deli-bakery known for red velvet cake, black-and-white cookies and a sprawling case of everyday desserts. It doubles as a neighborhood commissary for cakes, pies and platters that end up at birthdays, office gatherings and holiday tables across Brooklyn Heights.
Must-Try Dishes:
Red velvet cake slice, Black-and-white cookie, Pumpkin or classic cheesecake slice
What Makes it Special: Decades-old deli-bakery turning out classic New York cakes, cookies and party platters.
7.7
Brooklyn Heights Deli is a neighborhood bodega-style deli where made-to-order heroes and grill items anchor a long menu of cold cuts, hot sandwiches, and platters. It’s more about big portions and everyday convenience than curation, but locals praise the hefty chicken cutlet and turkey combinations.
Must-Try Dishes:
Chicken Cutlet Sandwich with Mozzarella and Avocado, Turkey Hero, The Fat Boy Sandwich
What Makes it Special: Bodega-style deli turning out stacked heroes and hot sandwiches.