Theodora

Finally snagged a reservation! And yes, it was worth the hype. The atmosphere is amazing and warm. Our server was wonderful and kind. Love the sourdough with whipped ricotta. The mackerel toast was delicious. Red snapper ceviche excellent. And the whole dry-aged branzino, so good. The server also helped debone the fish and he did a great job. Would definitely come back again!

100/10. The culinary highlight of our NYC trip. We ordered a bunch from the menu, and there wasn’t a dish we didn’t love. We loved the Hiramsa to start, fresh and had a tang to it. The grilled mackerel is a must and comes on beautiful sourdough made fresh. It may not be visually appealing for some, but I recommend you try it! The black cod was perfectly cooked, covered in an amazing sauce and salad. The whole butterflied trout was the standout item, packed full of Smokey flavour and different experiences you get switching from one side of the fish to the other is unique and delicious. This dish was what brought Theodora to my attention and it did not disappoint. The service was fantastic and the waiters were tentative but we loved the chefs table experience. Eating in front of the gril

We absolutely LOVED this place! The hype is real!! We were lucky to be sat at the chefs counter right next to the expo. We got to watch everyone work and they are a well oiled machine. This is the best Mediterranean food we’ve had in NYC. All the dishes benefit from the wood firing even if they aren’t directly prepared on the grill which was a beautiful surprise. For example the oil on the hummus. Mind blown Favorite bite of the night…the tilefish ceviche with wood fired pineapple. Wow! Also and most importantly, the service was elite. Our server Zoe was just so great, friendly knowledgeable, attentive, all the things! We also got to meet and chat a bit with the GM, Katie. So nice! We can’t wait to go back and try everything we don’t get to try this time.

Theodora Restaurant absolutely lives up to the hype—even if getting a reservation feels like winning the lottery. Every dish is bold, flavorful, and confidently executed, especially the seafood-focused menu. The appetizers were flawless across the board, and the fish dishes truly shine. Don’t miss the sourdough (elite), yellowfin tuna, salmon king crudo, and the ceviche—standout bites that justify the buzz. The lamb was a bit too strong on aroma for my taste, and while the octopus was good, it wasn’t the star. Still, an exceptional meal overall and 100% worth the chase.

The team behind Theodora has truly captured the intimate Brooklyn-aesthetic. I loved the open kitchen layout and curated seating. We were in a curved booth right in the middle of it all (best for people watching) but would so come back to experience the chefs counter or alcove or front seats by the window. Now the food is sublime. The Middle Eastern, Brazilian, Mexican flavors blend together so nicely for an exceptional taste in each bite. We started with the Hiramasa and Seeded Laffa. Holy I would eat five plates of the Hiramasa if that were socially acceptable… the dip with the warm Laffa is also really tasty. For mains, we got the Octopus and Whole Butterflied Trout which were both yum. I’d say the potato chips and brussel sprouts added a unique dimension to the octopus dish. To end th