Home

Download

NO BAD **RECOMMENDATIONS**.

Top 10

Destinations Worldwide

Must Visit

Guide to

Eat, Stay & Do

Rio de Janeiro

in Sweden

The Most Unique Spas

EAT & STAY

Summer in Europe

Explore curated travel guides filled with hidden gems and top recommendations to inspire your next adventure.

TRAVEL GUIDES

Discover standout moments and top picks from our vibrant community of travelers and explorers.

USER HIGHLIGHTS

Meet our most active and inspiring community members sharing unique recommendations and insights.

TOP USERS

New Launch: August 2025

Zimbabwe

Mpala Jena Private Villas

for Your Next Long Haul Flight

Beauty Hacks

Luxury Travel on a Budget

How To:

for a Stress-Free Trip

Top 10 Travel Hacks

with 30% discount

Get Lounge Access

Stay updated with the latest travel tips, trends, and exciting updates from the Nova Circle community.

NEWS

Stockholm

Dog Friendly Dining

Explore

Koh Samui

A Tropical Getaway

Best Smoothie Bowls

Travel Guide

Koh Kood

Island Escape

 Find fresh ideas and experiences to discover, from must-visit spots to unique activities.

MORE INSPIRATION

Connect with trusted partners who share our passion for unforgettable experiences and quality travel.

OUR SELECTED PARTNERS

Nova Circle is your single space for saving and sharing top recommendations around the world while getting inspired by likeminded people.

Nova Circle - No Bad Recommendations

As a valued Nova Circle member you can enjoy our exclusive partner discounts. Simply just sign in to claim the deals.

Partner Discounts

Enjoy exclusive travel partner discounts with Nova Circle.

Nova Circle Benefits - Travel Partner Discounts

Benefits

New York

Theodora, located in Brooklyn's Fort Greene neighborhood, has quickly become a favorite among locals and visitors alike. The restaurant specializes in Mediterranean-inspired dishes with a focus on seafood and wood-fired cooking. Signature items include the Za’atar Kubaneh, a savory bread served with schug, tomato aioli, and harissa; the Striped Bass Ceviche, featuring citrus-marinated fish with herbs; and the Black Cod Collar, prepared with shallot beurre blanc and accompanied by green asparagus and snap peas. The ambiance is warm and welcoming, with an open kitchen showcasing the wood-fired ovens. Reservations are highly recommended due to the restaurant's popularity.

Theodora restaurant in Brooklyn New York 

Nestled in the vibrant Fort Greene neighborhood of Brooklyn, Theodora is a Mediterranean restaurant that seafood lovers and culinary adventurers won't want to miss. This chic spot specializes in wood-fired dishes that bring out bold, smoky flavors paired with fresh, delicate ingredients. From the moment you step inside, you’re greeted by a warm ambiance and the inviting glow of the open kitchen where the magic happens. 

A taste of the mediterranean with a modern twist

Theodora’s menu is a celebration of Mediterranean flavors, with a special emphasis on seafood dishes that highlight the freshness of the ocean. Don’t miss signature plates like the Za’atar Kubaneh — a warm, savory bread served with schug, tomato aioli, and harissa — or the vibrant Striped Bass Ceviche, artfully marinated in citrus and herbs. The Black Cod Collar is another standout, featuring tender fish with shallot beurre blanc alongside green asparagus and snap peas. Every dish is thoughtfully prepared in their wood-fired oven, which imparts a unique depth and smokiness that elevates the flavors beautifully.

Theodora offers a warm, inviting atmosphere perfect for a night out with friends or an intimate dinner. The open kitchen and wood-fired ovens create an engaging focal point, while the attentive staff strives to provide excellent service. Guests rave about the quality of the cocktails, particularly the Caprese-style cocktail that pairs wonderfully with the rich flavors of the food. While portions are designed for sharing and tend to be on the smaller side, the variety allows for a tasting experience full of diverse flavors. Keep in mind that the restaurant does not offer outdoor seating, but its convenient location near the subway makes it easy to reach.

Feedback from diners highlights the innovative Mediterranean cuisine and the exceptional cooking techniques that bring out intense, beautifully balanced flavors. The wood-fired oven is often praised for adding a distinctive smoky character to dishes such as the whipped ricotta bread and octopus. However, some guests note that the portions are quite small and intended for sharing, which could leave bigger appetites wanting more. Service experiences vary, with many complimenting the friendly atmosphere but a few mentioning that the staff can be pushy or less knowledgeable about their extensive natural wine list. Overall, Theodora remains a popular spot worth visiting for those seeking a refined taste of Mediterranean seafood in Brooklyn.

What are the operating hours of Theodora?

 Theodora operates from Tuesday to Sunday, with dinner service starting at 5:30 PM on weekdays and 5:00 PM on weekends. The restaurant is closed on Mondays.

 Street parking is available around the restaurant, but it can be limited during peak hours. Public transportation options are also accessible.

 Yes, reservations can be made through their website or by contacting the restaurant directly. It's advisable to book in advance due to high demand.

North America

United States

Nestled in the heart of Brooklyn, Theodora is a culinary gem that invites diners to indulge in a vibrant atmosphere filled with the tantalizing aromas of wood-fired cuisine. With its unique blend of Mediterranean influences and a focus on fresh, seasonal ingredients, this restaurant has quickly become a must-visit destination for food enthusiasts. The ambiance is warm and inviting, featuring rustic decor that perfectly complements the culinary artistry on display.

Theodora's menu is a celebration of flavors, with standout dishes that showcase the chef's creativity. One must-try item is the **wood-fired octopus**, which is grilled to perfection, offering a smoky depth that pairs beautifully with a zesty chimichurri sauce. Another highlight is the **whipped ricotta bread**, a delightful starter that combines creamy ricotta with freshly baked sourdough, creating a heavenly bite that leaves you craving more. The extensive natural wine list complements the menu perfectly, making it an ideal spot for wine lovers.

Theodora is not just about the food; it’s an experience. The restaurant features a stunning wood-fired oven that infuses dishes with a unique flavor profile. A fun fact: the chef often experiments with seasonal ingredients, which means the menu changes frequently, offering something new for repeat visitors. The atmosphere is lively, with a mix of locals and travelers, creating a vibrant dining scene that is hard to resist.

Theodora is celebrated for its wood-fired dishes, particularly the octopus and whipped ricotta bread.

The combination of an inviting atmosphere, delicious food, and a diverse wine selection makes it a perfect spot for gatherings.

Theodora is conveniently located near several parks and cultural attractions, making it an ideal stop after a day of exploration.

Whether you’re a local or just passing through Brooklyn, make sure to stop by Theodora for an unforgettable dining experience. With its innovative dishes and welcoming atmosphere, it’s a place where memories are made over shared plates and good wine. Don’t forget to share your experience with friends and family!

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSURQb2V2VFRnEAE&d=17924085&t=1

places/ChIJJye7jZBbwokRtioAck7uEIg/reviews/ChZDSUhNMG9nS0VJQ0FnSURQb2V2VFRnEAE

Had some great dishes, but didn't earn the 5th star for me. Go for the seafood. Those are the best dishes. The lamb was very average and the kebonah looks better than it was. Service was great. Also, save room for the chocolate cake dessert. Simple but phenomenal.

https://www.google.com/local/review/rap/report?postId=ChdDSUhNMG9nS0VJQ0FnSURYcWF5LTFRRRAB&d=17924085&t=1

places/ChIJJye7jZBbwokRtioAck7uEIg/reviews/ChdDSUhNMG9nS0VJQ0FnSURYcWF5LTFRRRAB

I was very excited to visit Theodora after multiple attempts at getting a reservation. However, I was very disappointed at the service provided during my dining experience. Our server kept pushing me and my friend to order 5-6 dishes from the beginning, when we wanted to order more as we ate. Their natural wine menu is extensive, but our server did not know much about the wines even though it said on the menu to ask for recommendations. We ordered a bottle of wine and wanted to enjoy our food and drinks while eating, but that was impossible because we kept being asked to order more food. After finishing our meal, the waiter came by with the dessert menu and we told her we did not want any dessert. She gave no response, just looked at us and took the menu away. While I was waiting for my friend to use the bathroom, another waiter came by and asked us to leave again making me feel very uncomfortable. The food was good, but the service made me never want to visit again. I will not be coming back because of the very unpleasant experience that night.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNuNmUyaGRnEAE&d=17924085&t=1

places/ChIJJye7jZBbwokRtioAck7uEIg/reviews/ChZDSUhNMG9nS0VJQ0FnSUNuNmUyaGRnEAE

Finally checked out Theodora. I would definitely say it’s overhyped. The staff and atmosphere was phenomenal but the food was just okay. Definitely try the sourdough with ricotta, but everything else we tried didn’t shout amazing to me. I will say that all the dishes were stunning though.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSUNudmFiVUlREAE&d=17924085&t=1

places/ChIJJye7jZBbwokRtioAck7uEIg/reviews/ChZDSUhNMG9nS0VJQ0FnSUNudmFiVUlREAE

The wood fired oven makes a huge difference and it is delicious! The sourdough was great, as well as the melon tartare and the red snapper ceviche. All the food portions were very very small, too small. They are made for sharing but everyone can only get one bite and no more -  more like a taste than a sharing plate. Their whole red snapper looked very large and that was the only thing that was truly sharing for a group of 4 or more. Service and vibes were great. Clean bathrooms and convenient location by the subway. Their cocktails were surprisingly delicious! I would come back for small bites and cocktails.

https://www.google.com/local/review/rap/report?postId=ChZDSUhNMG9nS0VJQ0FnSURienNyNEdnEAE&d=17924085&t=1

places/ChIJJye7jZBbwokRtioAck7uEIg/reviews/ChZDSUhNMG9nS0VJQ0FnSURienNyNEdnEAE

One of the best meals I’ve had in NYC, the flavors they extract from the wood fired cooking are intense and beautifully balanced. Can’t miss the whipped ricotta bread, the pull apart bread, and the octopus. The Caprese style cocktail and chocolate cake were both unique and special.

Theodora: Luxury Dining Experience in Brooklyn, NY

Theodora is a Mediterranean-inspired restaurant in Brooklyn's Fort Greene neighborhood, known for its wood-fired cooking and dry-aged fish.

Theodora Mediterranean Restaurant History Overview in Brooklyn New York City 

Nestled in the vibrant Fort Greene neighborhood of Brooklyn, Theodora has swiftly carved out a distinctive place in New York City's competitive dining scene since its opening in February 2024. This Mediterranean-inspired restaurant has captured the hearts of food enthusiasts with its unique approach to traditional flavors, particularly through its expert use of wood-fired cooking techniques and a signature focus on dry-aged fish that elevates its seafood offerings.

A Newcomer's Rise in Brooklyn's Culinary Scene

Opening its doors in early 2024, Theodora quickly gained attention for blending Mediterranean culinary traditions with innovative cooking methods. Its welcoming atmosphere has made it a popular spot for both locals and visitors seeking an authentic yet modern dining experience in one of Brooklyn’s trendiest neighborhoods. The restaurant’s dedication to using a wood-fired oven imparts an intense, beautifully balanced flavor to its dishes that food lovers rave about.

Signature Flavors and Culinary Highlights

Theodora’s menu is a celebration of Mediterranean flavors refined with a modern twist. The wood-fired oven is the heart of its kitchen, delivering dishes that are both visually stunning and intensely flavorful. Diners often highlight the exquisite sourdough with whipped ricotta and the delicately prepared octopus as must-tries. The restaurant also takes pride in its dry-aged fish, a rare and innovative offering that has become synonymous with its culinary identity.

 that intensifies the natural flavors of Mediterranean ingredients.

 offering a unique depth and complexity rarely found in Mediterranean seafood.

 that combines Brooklyn’s vibrant neighborhood charm with Mediterranean hospitality.

 complementing the fresh, innovative dishes crafted by the culinary team.

Though still a young establishment, Theodora has made a noticeable impact on Brooklyn’s restaurant landscape by introducing a fresh perspective on Mediterranean cuisine, emphasizing quality, creativity, and a memorable dining experience. Whether you’re a local resident or a visiting foodie, Theodora offers a compelling reason to explore Mediterranean flavors with an artisanal Brooklyn twist.

If you're seeking a culinary adventure that balances tradition with innovation in a cozy urban setting, Theodora is a must-visit destination in New York City.

Dine In

Restroom

Live Music

Reservable

Serves Beer

Serves Wine

Serves Brunch

Serves Coffee

Serves Dinner

Serves Dessert

Outdoor Seating

Serves Cocktails

Theodora is a popular dining spot located in Brooklyn, NY, known for its wood-fired cooking and a diverse menu featuring seafood and unique desserts. It offers a cozy atmosphere and is well-reviewed for its service and ambiance.

Theodora

A selection of Mediterranean-inspired dishes focusing on seafood and wood-fired cooking.

Za’atar Kubaneh

Striped Bass Ceviche

Ricotta Toast

Red Snapper Ceviche

Seeded Laffa

Falafel

Whipped Ricotta Sourdough

Black Cod Collar

Steelhead Trout

Swordfish Belly Skewer

Lamb

Octopus

Baklava Sundae

Camembert Cheesecake

Theodora Menu

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.

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.

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.

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.

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.

 that imparts intense and beautifully balanced flavors.

Discover Theodora in Brooklyn, NY—a hidden gem for art lovers and foodies! Experience creative dishes and vibrant atmosphere. Plan your visit today!

Theodora: Top Mediterranean Restaurant in Brooklyn

Kings County

Dishes prepared using wood-fired ovens for enhanced flavor.

Wood-Fired Cooking

Fish aged for 3-7 days to intensify flavor and texture.

Dry-Aged Fish

Signature drinks like the Mezcamica, a mezcal milk punch with hibiscus and lime.

Unique Cocktails

Theodora: A Mediterranean seafood gem in Brooklyn New York that delights with wood-fired flavors and unique cocktails.

Nestled in the heart of Brooklyn at 7 Greene Ave, Theodora invites food enthusiasts and seafood lovers alike to indulge in a memorable Mediterranean dining experience. This stylish restaurant specializes in fresh, dry-aged fish and wood-fired cooking that unlocks deep, smoky flavors, setting it apart from typical seafood spots in New York City. Whether you're a local or a traveler seeking authentic and innovative Mediterranean seafood dishes, Theodora offers a vibrant atmosphere paired with expertly crafted cuisine.

Exquisite wood-fired cooking and dry-aged fish

Theodora’s culinary heart lies in its mastery of wood-fired techniques, which infuse dishes with a captivating smoky depth that enhances every bite. From the perfectly baked sourdough bread topped with whipped ricotta to the savory octopus, each plate showcases the intense and balanced flavors that only wood-fired ovens can achieve. Their dry-aged fish, meticulously aged between 3 to 7 days, offers an intensified texture and flavor profile that seafood connoisseurs will appreciate.

Don’t miss the red snapper ceviche and melon tartare, exquisite examples of their fresh seafood offerings that deliver a burst of bright, clean flavors.

Beyond the food, Theodora excels with its creative beverage menu. Their signature cocktail, the Mezcamica, is a mezcal milk punch infused with hibiscus and lime—a unique concoction that perfectly complements the Mediterranean-inspired dishes. Guests have praised the surprisingly delicious cocktails, noting that they are an ideal accompaniment for a night out. The restaurant’s vibe is vibrant yet intimate, offering a clean and welcoming space with attentive service and convenient subway access.

 - Dishes prepared using wood-fired ovens for enhanced flavor.

 - Fish aged for 3-7 days to intensify flavor and texture.

 - Signature drinks like the Mezcamica, a mezcal milk punch with hibiscus and lime.

Theodora is a dine-in only establishment that prioritizes an immersive experience in Mediterranean flavors. While portions tend to be small and designed for sharing, this encourages diners to explore a variety of dishes and savor the diverse offerings. The restaurant accepts credit cards, offers an excellent wine and beer selection, and serves brunch, coffee, dinner, and dessert including a highly recommended chocolate cake that many diners find simply phenomenal.

While many guests rave about the excellent service and welcoming atmosphere, some have reported inconsistent service experiences, so it’s good to approach with an open mind. Theodora’s location is convenient for subway access, and the spotless restrooms add to the overall comfort of your visit.

Experience the taste of expert wood-fired cooking at Theodora in Brooklyn. Enjoy our seafood specialties in a unique, vibrant atmosphere. Book a table now!

Theodora: Luxury Mediterranean Dining in Brooklyn, NY

Discover top tips for dining at Theodora in Brooklyn. Explore the menu, signature dishes, and best times to visit. Make your reservation today!

Brooklyn Foodie Guide: Theodora Restaurant Tips

Learn about Theodora, a Mediterranean restaurant in Fort Greene, known for wood-fired cuisine and exceptional service. Join us for an unforgettable meal!

Theodora: Luxury Dining Experience in Brooklyn, NY

Dining & Culinary Delights

Signature Highlights

FAQs

Visit us today