Best Hidden Gems Restaurants in Cobble Hill Historic District
6 hand-picked restaurants, critic-reviewed and ranked
Last Updated: February 2026
Our Top Pick
Lillo Cucina Italiana
A six-table Roman cafe where simple pastas and sandwiches overdeliver for the price.
Notable Picks
8.7
Lillo is a tiny, cash-only Roman trattoria in Cobble Hill where pastas, sandwiches, and pastries come out of a minuscule kitchen with outsized flavor. Locals line up for deeply comforting classics that rarely crack $25, trading space and amenities for food that tastes like a neighborhood secret.
Must-Try Dishes:
Cacio e pepe, Rigatoni all’amatriciana, Bombolone filled with Nutella
What Makes it Special: A six-table Roman cafe where simple pastas and sandwiches overdeliver for the price.
Shelsky's of Brooklyn is a modern Jewish appetizing shop where hand-rolled bagels become the base for smoked fish, caviar, and composed sandwiches rather than quick grab-and-go snacks. Regulars treat it as a destination for luxe bagel-and-lox builds, whitefish salad, and creative combinations built on in-house cured fish and robust cream cheeses. Prices are higher than a typical bagel counter, but the ingredient quality and depth of flavor justify making it a special weekend stop.
Must-Try Dishes:
Brooklyn Native bagel sandwich with smoked fish, Everything bagel with nova and scallion cream cheese, Bialy or bagel with whitefish salad
What Makes it Special: Bagels pair with serious smoked fish and composed appetizing plates rather than simple deli spreads.
#3
Hibino
8.7
Hibino is a Kyoto-style Japanese restaurant in Cobble Hill known for fresh homemade tofu, daily-changing obanzai small plates, and carefully made sushi. Open since 2007, it functions as both a weeknight staple and a low-key destination for diners who want Japanese comfort food with a bit more precision and craft.
Must-Try Dishes:
Homemade Tofu, Salmon Hako Sushi, Kyoto Style Futomaki
What Makes it Special: Kyoto-style obanzai and fresh-made tofu give Hibino a distinct, homestyle personality beyond sushi alone.
8.5
Yemen Cafe has anchored the Atlantic Avenue Middle Eastern strip since 1986, serving slow-cooked Yemeni stews, giant platters of rice, and complimentary marag soup to generations of regulars. With thousands of reviews and national press, it functions as both neighborhood dining room and cultural landmark for Yemeni cooking in New York.
Must-Try Dishes:
Lamb haneeth with basmati rice, Saltah or fahsa bubbling stew, Freshly baked Yemeni flatbread with dips
What Makes it Special: One of New York’s most important Yemeni restaurants, pairing long-simmered stews and clay-pot dishes with huge portions and late hours.
#5
Zabb PuTawn
8.5
Zabb PuTawn focuses on Northern and Isaan Thai flavors, bringing bolder, spicier plates to Court Street than most local menus. Chef-driven specials like award-winning Gaeng Hunglay ribs and Chiang Mai–style curries make it a destination when you want something more regional than pad thai and green curry.
Must-Try Dishes:
Gaeng Hunglay Ribs, Kow Soi Gai, Kor Moo Yang
What Makes it Special: Northern and Isaan dishes, including an award-winning Hunglay curry rib plate.
Fish Tales is a family-run Cobble Hill seafood market founded in 1996 that also turns out a steady stream of prepared lunches and catering trays. Beyond pristine fillets and shellfish, regulars rely on it for salmon plates, chowders and crab cakes that eat like a low-key seafood counter.
Must-Try Dishes:
Grilled teriyaki salmon, Maryland-style crab cakes, New England clam chowder
What Makes it Special: Long-running neighborhood seafood market where fresh fish shares space with hearty, ready-to-eat plates.