The wood smoke hits you first at Theodora, perfuming the air with the kind of scent that makes you understand why people book restaurants weeks in advance. Chef-owner Tomer Blechman, known for the restrained elegance of Miss Ada and the buzzy intimacy of Nili, has built something genuinely special in this Fort Greene space: a restaurant that feels like an occasion without requiring black tie or a three-hour time commitment.
The design is a mid-century-modern cave—all low ceilings, warm wood, and the kind of soft lighting that makes everyone look like they're in a 1970s film. It's the rare room that makes you want to stay for hours, and the menu gives you every reason to linger. The focus on dry-aged fish and open-fire cooking isn't precious or performative; it's a genuine philosophy. The aged hiramasa crudo arrives with tart finger lime, a study in restraint. The whole butterflied trout with pil pil is exactly as simple and perfect as it sounds. The striped bass ceviche and za'atar kubaneh with schug and harissa show an easy command of Mediterranean flavors without veering into fusion theater.
The cocktail program—including the Aristaeus, built around tequila, honey, and feta—matches the kitchen's confidence. The natural wine list reads like someone actually enjoys drinking wine, not collecting it. These are the kinds of details that separate restaurants worth fighting for from restaurants worth forgetting.
Yes, Theodora is competitive. The Michelin Guide flags it for date nights, Time Out ranked it among the city's most romantic restaurants, and The Infatuation called it a "stay-forever restaurant." Reservations open 30 days in advance at 9 a.m. on Resy, and weekends evaporate. But here's the real intel: Wednesday nights have actual availability if you're ready to book the moment that 30-day window opens. And it's a short walk from the G train at Fulton Street, which means you don't need to commit your entire evening to travel.
The move is to set your phone alert for the opening date, hit Resy at 9 a.m., and aim for Wednesday. You'll get the same restaurant, the same kitchen, the same atmosphere—just without the three-month waitlist and a room full of people commemorating their anniversaries.