Theodora Menu Overview

Nestled in the heart of Brooklyn, Theodora invites you to a vibrant culinary journey featuring a diverse selection of Mediterranean-inspired dishes. Specializing in fresh seafood and expertly crafted wood-fired plates, this restaurant offers a refined yet approachable dining experience that celebrates bold flavors and thoughtful presentation.

Starters

Begin your meal with a tempting array of starters that showcase fresh ingredients and innovative flavor combinations. The Za’atar Kubaneh features aromatic za’atar and schug paired with tomato aioli and harissa, delivering a spice-forward Middle Eastern bite. For seafood lovers, the Red Snapper and Striped Bass Ceviches offer bright citrus dressings accented by herbs and charred pineapple, presenting light yet complex flavors. The Whipped Ricotta Sourdough and Ricotta Toast spotlight creamy textures atop rustic sourdough bread, a perfect introduction to the wood-fired magic that defines Theodora's kitchen. Complement these with the Seeded Laffa, a nutty bread filled with eggplant and shallots, or savor the classic Falafel made with fresh chickpeas, herbs, and spices.

Mains

Theodora’s mains are a celebration of the sea and fire, with each dish cooked to highlight natural flavors and textures. The Black Cod Collar is a standout, featuring tender black cod finished with a shallot beurre blanc, accompanied by green asparagus, snap peas, and delicate pea shoots. The Steelhead Trout and Swordfish Belly Skewer are both charcoal grilled with vibrant accents like charred green onions, delivering smoky notes and rich textures. For those seeking heartier fare, the marinated and grilled Lamb served with laffa bread offers a savory experience rooted in Mediterranean tradition. The Octopus dish combines tender tentacles with the subtle sweetness of butternut squash, rounding out a menu that balances lightness with indulgence.

Desserts

Conclude your meal with exquisite desserts that combine classic techniques and Mediterranean influences. The Baklava Sundae pairs flaky, honey-soaked baklava with creamy ice cream for a harmonious contrast of textures and temperatures. The Camembert Cheesecake offers a unique twist, blending the richness of camembert cheese into a smooth, decadent cheesecake that surprises with its depth and sophistication.

Drinks & Specials

Theodora also boasts an impressive selection of cocktails, natural wines, and beers that perfectly complement the food menu. Their cocktail offerings are known for creative blends that enhance the wood-fired cooking experience. While the wine list is extensive, guests are encouraged to seek recommendations to find the ideal pairing. Seasonal specials often spotlight fresh local seafood prepared with the signature Mediterranean flair, promising a dynamic dining adventure with every visit.

Why Theodora Stands Out

Signature wood-fired cooking that imparts intense and beautifully balanced flavors.
Mediterranean-inspired seafood with fresh, vibrant ingredients.
Creative cocktails and natural wines that elevate the dining experience.
Distinctive dessert offerings that add a perfect sweet finish.