About Greyz Bistro
MediterraneanDate night
Greyz Bistro pairs chef-driven creativity with a comfortable, refined atmosphere, focusing on fresh ingredients and bold flavors. The menu shifts thoughtfully with the seasons, offering composed plates that feel both adventurous and approachable. Whether it’s a relaxed dinner or a special night out, service is attentive and the pace is unhurried.
What to Order
Charred Brussels & Brown Butter Gnocchi
Pillowy gnocchi tossed in nutty brown butter with charred Brussels, toasted hazelnuts, and a bright herb finish.
Seared Day-Boat Scallops
Perfectly caramelized scallops atop a silky cauliflower purée, with citrusy gremolata and crispy shallot crumbs.
Heritage Pork Chop with Apple Mostarda
A bone-in chop grilled and glazed with tangy apple mostarda, served alongside roasted root vegetables and pan jus.
More new restaurants in Brooklyn

Lonnies Restaurant and Bar offers a laid-back atmosphere with a diverse menu featuring American comfort food and an extensive selection of craft cocktails, making it a popular spot for both locals and visitors.
Sunset Park Plaza is a warm, community-focused spot in the heart of Sunset Park featuring charming outdoor seating with park views and an eclectic, globally inspired menu made with locally sourced ingredients. With signature dishes like the Sunset Bowl and Brooklyn BBQ Ribs, diverse options for various diets, and weekly live music, it's an inviting place for friends and family to gather.
Tavern Next Door is a cozy Red Hook neighborhood eatery where seasonal, locally sourced ingredients and inventive cocktails meet comfort classics like house-made ricotta toast, braised short ribs, and a craft burger. With outdoor seating and weekly live music, it’s a welcoming spot for relaxed brunches, lively dinners, and casual nights out.

Kinda Nice in Southside, Brooklyn pairs locally sourced ingredients with an adventurous fusion menu—highlighted by artfully plated Global Tacos and the Kinda Nice Bowl—and serves creative craft cocktails in a cozy, artful setting perfect for casual yet sophisticated dining.