Recipes
Browse by: Dish Type Ingredient Cuisine Cooking Method Diet Season Menus Recipe Collections Quick Dinners View All
How-Tos
Cooking Techniques Ingredient Guides Equipment Kitchen Tips Entertaining View All
Product Recs
Equipment Reviews Taste Tests Buying Guides Editors' Picks Books Shop View All
Culture
Cuisine Guides Food History Food Science Personal Essays Travel Diaries Profiles Food Industry SE HQ View All
Dining Out
Boston Chicago Los Angeles New Orleans New York Philadelphia Portland, OR San Francisco Washington, DC View All
Your account
Saved Recipes >
Follow us
Recipes
Browse by: Dish Type Ingredient Cuisine Cooking Method Diet Season Menus Recipe Collections Quick Dinners View All
How-Tos
Cooking Techniques Ingredient Guides Equipment Kitchen Tips Entertaining View All
Product Recs
Equipment Reviews Taste Tests Buying Guides Editors' Picks Books Shop View All
Culture
Cuisine Guides Food History Food Science Personal Essays Travel Diaries Profiles Food Industry SE HQ View All
Dining Out
Boston Chicago Los Angeles New Orleans New York Philadelphia Portland, OR San Francisco Washington, DC View All
Saved recipes >

Search for recipes and articles

Popular Searches

Staff Favorites

  • Burgers
  • Korean
  • Corn
  • Bedford-Stuyvesant
  • Brooklyn
More Breadcrumbs
  • Dining Out
  • New York City
  • Brooklyn
  • Bedford-Stuyvesant
  • Dining Out
  • New York City
  • Brooklyn

Date Night: Celestino in Bedford-Stuyvesant

Date Night

Spots for every kind of date.

Jessica Allen and Garrett Ziegler
0 Printer-Friendly Version
Published: July 23, 2012 Last Updated: August 12, 2019
20120719-215263-Celestino-interior.jpg

[Photographs: Garrett Ziegler]

When confronted with an antique diving suit made from canvas speared to a wall, its matching boots hanging above you, the owner's name still visible in ink, you can reasonably only ask one question: were people in olden times insane? Imagine putting such a thing on, then topping it with a metal helmet, and then being lowered into the dark depths of the sea. To do so must have required a tremendous amount of courage, a genuine desire to explore, or perhaps just a real hunger for just-caught fish.

20120719-215263-Celestino-bread.jpg

These days it's easier to get your fill of fish at Celestino, a relatively new, cash-only Mediterranean restaurant in Bed-Stuy. In January 2012, Saraghina's co-owner Massimiliano Nanni left that popular pizza joint to open Celestino down the street, in part because he wanted to bring fresh oysters to the neighborhood, where he's lived for several years. His artist-wife, Paola Citterio, decorated the space, as she did at Saraghina, with reclaimed metals and whitewashed walls. Here, though, you also get fishing rods, nets, scales, and menus printed on thinly lined notebook paper. The food arrives at the expeditor's station via dumbwaiter.

20120719-215263-Celestino-tomato-stuff-with-crab.jpg

Tomato stuffed with crab

Eating our first appetizer, tomato stuffed with crabmeat ($13), mimicked the act of diving. Much as you never quite know what you'll get as you head down into the ocean, we never quite knew how much crabmeat we'd get with each bite. But what we did get, we liked, and we appreciated the herb-flecked bread crumbs when those were what our fork brought up.

20120719-215263-Celestino-caprese-salad.jpg

Caprese salad

The caprese salad ($13) comprised big, thick wheels of mozzarella, eggplant, and tomato. Veins of pesto and flecks of pepper connected the disparate pieces, enlivening each. There were degrees of coolness here, as with a room whose air conditioner doesn't chill every square inch equally. Icy tomato followed the warm smoky mash of eggplant, the cheese made squishier when trailed through the oil and garlic.

20120719-215263-Celestino-crepe-with-fish-and-onions.jpg

Crepe with fish ragù and onions

The crepe with fish ragù and onions ($15) arrived immersed in tomato sauce. One bite revealed lasagna-like layers, said sauce slightly acidic and boasting a lone bay leaf. Two bites introduced us to the crepe, as airy and spongy as Ethiopian injera, minus the sourness. Three bites brought us into the flaky white fish, mixed with onions and herbs but nevertheless quite unassuming, the shy guest who doesn't add much to the party but whom you like having around nonetheless.

20120719-215263-Celestino-spiedino.jpg

Spiedino

Nearly every main course on the regular menu at Celestino comes from the sea, but daily specials throw a lifeline to landlubbers. Of the two meats in the spiedino with baked potatoes ($14), the sausage was superior, peppery, and tiptoeing just to the correct side of the juicy/greasy divide. The hunks of pork loin were fine, but no match for the sausage.

"But oh! shipmates! on the starboard hand of every woe, there is a sure delight; and higher the top of that delight, than the bottom of the woe is deep," wrote Melville in Moby-Dick. As high as Celestino soars, it nevertheless manifests one major woe: the seating. Woe to the bottom that spends too long on the metal school chairs, still more woe to the lower back that tries to adjust to the great metal bar atop the bench that lines one wall.

Celestino begs for puns: the food will make you feel nautically naughty, the atmosphere is perfect for naval gazing. The very designed space can sometimes feel self-serious (check out that old-school dumbbell and rope-flush toilet in the bathroom), just bordering on overkill. While not quite heaven, with the windows open onto Halsey Street, the seats filling up, a baby gurgling in the corner, and quite fine food in our bellies, Celestino made for a swashbuckling time. It's best for: a date with your favorite merman or -maid.

Celestino

562 Halsey Street, Brooklyn NY 11233 (map) 347-787-3564

All products linked here have been independently selected by our editors. We may earn a commission on purchases, as described in our affiliate policy.

Jessica Allen and Garrett Ziegler
  • Profile
  • Twitter
  • Contact

Jess and Garrett write Date Night for Serious Eats: New York and the blog We Heart New York. They have an orange cat who loves ice cream and butterscotch pudding.

0 Printer-Friendly Version
Tags
  • bed-stuy
  • bedford-stuyvesant
  • brooklyn
  • date night
  • italian
  • seafood
  • Bedford-Stuyvesant
  • Brooklyn
More Breadcrumbs
  • Dining Out
  • New York City
  • Brooklyn
  • Bedford-Stuyvesant
  • Dining Out
  • New York City
  • Brooklyn
HIDE COMMENTS
Sign In or Register
No comments
Comments are closed
HIDE COMMENTS

Popular Recipes

Chicken

Serious Eats' Halal Cart-Style Chicken and Rice With White Sauce 

Take the Halal cart home with you.

Caroline Russock
Chinese

Easy Fried Rice

Light seasoning helps fried rice shine.

J. Kenji López-Alt
Mains

Extra-Crispy Bar-Style Tortilla Pizza

Tortillas are the ideal way to make a super-crisp, virtually effortless pizza crust.

J. Kenji López-Alt
Christmas

Ultra-Crispy Slow-Roasted Pork Shoulder

Pull-apart tender meat and ultra-crisp skin: It's not the most gorgeous roast in the world, but you'd be hard pressed to find one more flavorful.

J. Kenji López-Alt

More Bedford-Stuyvesant

Bed-Stuy's NeroDoro Can't Get By on Looks Alone

Bed-Stuy's NeroDoro Can't Get By on Looks Alone

Checking in on the Vegetarian Offerings at Bed-Stuy's Saraghina

Checking in on the Vegetarian Offerings at Bed-Stuy's Saraghina

The Brunch Dish: Brunch in a Cup at SCRATCHbread in Bed-Stuy

The Brunch Dish: Brunch in a Cup at SCRATCHbread in Bed-Stuy

Serious Eats
  • Latest
  • Masthead
  • Contact
  • About
  • Advertise
  • Jobs
  • Sitemap
  • FAQ

Follow Us

  • Terms of Use
  • Privacy Policy
  • Your California Privacy Rights
  • © 2021 Serious Eats Inc., by Dotdash

Welcome! Please sign in.

Forgot password?