Chef Mia

Baked Fish with Homemade Romesco Sauce: A Flavorful Twist on Classic Seafood – Smoky, Nutty & Effortlessly Elegant

I still remember the first time I tasted a real romesco sauce. I was standing in my mother’s kitchen in Morocco, and she had just pulled a tray of grilled sardines from the coals. She drizzled them with a rough, brick-red sauce — smoky, nutty, and bright with vinegar — and told me it was a gift from our neighbors across the Mediterranean. That moment stayed with me. Years later, when I was training in Paris, I learned how a classic French sauce builds flavor in layers, and I realized romesco was doing the same thing with half the fuss. This baked fish with romesco sauce is the dish I make when I want to feel connected to all three of my culinary homes. It brings the warmth of Morocco, the precision of French technique, and the ease of weeknight cooking together in one unforgettable meal.

Imagine a perfectly baked fillet of white fish — tender, flaky, and moist — topped with a generous spoonful of homemade romesco sauce. The sauce is rich with roasted red peppers, toasted almonds, and a whisper of smoked paprika, all finished with good olive oil and a hit of sherry vinegar. The aromas that fill your kitchen as it bakes are intoxicating: garlic softening in oil, peppers caramelizing, and the fish releasing its delicate sweetness. Each bite brings a creamy, nutty depth balanced by a bright, slightly tangy finish. It’s the kind of dish that feels special enough for company but comes together quickly enough for a Tuesday dinner — and that is exactly how I like to cook.

I’ve tested every detail of this recipe to make sure it works perfectly in a home kitchen. The technique I developed uses a quick pan-to-oven method that guarantees moist, evenly cooked fish every time — no dry fillets here. I also included my favorite trick for building romesco flavor in half the time: using jarred roasted red peppers as a shortcut without sacrificing depth. Plus, I’ll walk you through the one common mistake most people make when baking fish with a sauce, so you can avoid it completely. From my NYC kitchen to yours — this healthy baked fish recipe is about to become your new go-to easy seafood dinner recipe.

Why This Baked Fish with Romesco Sauce Recipe Is the Best

The Flavor Secret — This homemade romesco sauce is the star. I toast almonds until golden, bloom smoked paprika in olive oil, and blend everything with roasted red peppers and a splash of sherry vinegar. It’s a technique I learned in Paris — building flavor in stages — but the soul of the sauce comes straight from the Mediterranean. The result is a sauce that’s smoky, nutty, and deeply savory, yet bright enough to let the fish shine. No other romesco sauce for fish delivers this much depth with so little effort.

Perfected Texture — I use a two-zone baking method that keeps the fish moist and flaky while the sauce concentrates beautifully. The fillets are seasoned, seared briefly in a hot pan, then transferred to the oven with the sauce spooned over the top. That quick sear locks in moisture, and the oven finishes the job gently. The fish comes out fork-tender every single time, with the romesco clinging to every bite. It’s the kind of texture I demand after years of cooking fish in professional kitchens — and this technique delivers it reliably at home.

Foolproof & Fast — This recipe is designed for real life. The romesco sauce comes together in under 10 minutes in a blender, and the fish bakes in about 15 minutes. You can prep the sauce up to three days ahead, which makes this an ideal easy seafood dinner recipe for busy weeknights. Even if you’ve never baked fish before, the visual cues I share — like exactly when the sauce is thick enough and how to tell the fish is perfectly cooked — make it virtually impossible to mess up. I’ve taught this recipe to friends who were sure they couldn’t cook seafood, and now they make it weekly.

Baked Fish with Romesco Sauce Ingredients

One of my favorite things about living in New York City is the access to incredible ingredients. I pick up fresh fish at the Chelsea Market fishmongers, grab jarred roasted red peppers from the Italian grocery on Bleecker Street, and source smoked paprika from a little spice shop in Brooklyn that reminds me of the souks back home. Every ingredient in this baked fish with romesco sauce is simple to find and full of flavor — here’s what you’ll need.

Ingredients List

• 4 white fish fillets (cod, halibut, sea bass, or hake), about 6 oz each — skin-on or skinless, your choice
• 1 teaspoon kosher salt, plus more for seasoning
• ½ teaspoon freshly ground black pepper
• 2 tablespoons olive oil, divided
• 1 cup roasted red peppers (from a jar, drained, or roasted fresh)
• ⅓ cup raw almonds, toasted
• 2 cloves garlic, roughly chopped
• 1 tablespoon tomato paste
• 2 teaspoons smoked paprika (sweet, not hot)
• 2 tablespoons sherry vinegar (or red wine vinegar)
• ¼ cup extra-virgin olive oil, plus more for drizzling
• ½ teaspoon red pepper flakes (optional, for heat)
• 2 tablespoons chopped fresh parsley, for garnish
• Lemon wedges, for serving

Ingredient Spotlight

Fish Fillets — For this healthy baked fish recipe, choose a firm white fish that holds its shape during baking. Cod and halibut are my top picks because they’re meaty, flaky, and mild enough to let the romesco shine. At the fish counter, look for fillets that are bright, smell clean, and feel firm to the touch. If you’re near a Whole Foods or a local fish market, ask for wild-caught Pacific cod or Atlantic hake — both are sustainable and cook beautifully.

Roasted Red Peppers — Jarred roasted red peppers are a time-saving gem. I always keep a jar in my pantry for quick romesco, but if you have a few extra minutes, roasting your own bell peppers over a gas flame or under the broiler adds a deeper, smokier flavor. Either way, be sure to drain them well so the sauce isn’t watery. The peppers provide the rich, sweet backbone of the homemade romesco sauce.

Almonds — Toasted almonds give romesco its signature nutty body and creamy texture. Toast them in a dry skillet over medium heat for about 3–4 minutes, shaking frequently, until they’re golden and fragrant. Sliced almonds work too, but whole or blanched almonds toast more evenly. If you need a nut-free option, see the substitutions table below — sunflower seeds are a fantastic alternative in this romesco sauce for fish.

Smoked Paprika — This is the spice that gives romesco its soul. Sweet smoked paprika (pimentón dulce) adds warmth and a subtle smoky aroma without overpowering the fish. I bring mine back from Spain when I visit, but the brand at most US grocery stores works beautifully. Just make sure it’s fresh — paprika loses its vibrancy after about six months. A fresh jar makes all the difference in this easy seafood dinner recipe.

How to Make Baked Fish with Romesco Sauce — Step-by-Step

Trust me when I say this is one of the easiest yet most rewarding baked fish with romesco sauce recipes you’ll ever make. I’ve broken it down into clear steps with visual cues so you can cook with confidence, whether it’s your first time or your fiftieth.

Step 1: Make the Romesco Sauce

In a dry skillet over medium heat, toast the almonds for 3–4 minutes, shaking frequently, until golden and fragrant. Transfer to a plate to cool slightly. In a blender or food processor, combine the roasted red peppers (drained), toasted almonds, garlic, tomato paste, smoked paprika, sherry vinegar, and red pepper flakes if using. Pulse until roughly chopped, then with the motor running, stream in ¼ cup extra-virgin olive oil. Blend until smooth but still with a little texture — you want a thick, spreadable sauce, not a purée. Taste and season with salt and pepper. Set aside.

💡 mia’s Pro Tip: For the best homemade romesco sauce, let the sauce rest for 10 minutes after blending. The flavors meld and deepen beautifully as it sits. If it’s too thick, stir in a tablespoon of water or lemon juice to loosen it.

Step 2: Preheat and Prep the Fish

Preheat your oven to 400°F (200°C). Pat the fish fillets dry with paper towels — this is crucial for a good sear. Season both sides generously with kosher salt and freshly ground black pepper. Drizzle 1 tablespoon of olive oil over the fillets and rub it in gently.

⚠️ Common Mistake to Avoid: Skipping the pat-dry step is the number one reason fish turns out watery instead of flaky. Moisture is the enemy of a good sear — take the extra 10 seconds to dry those fillets thoroughly.

Step 3: Sear the Fish

Heat 1 tablespoon olive oil in an oven-safe skillet (cast iron or stainless steel) over medium-high heat until shimmering. Place the fillets in the pan, skin-side down if using skin-on fillets, and cook without moving them for 3 minutes — until the bottom is golden and releases easily from the pan. Flip and cook for 1 minute on the second side. This quick sear locks in moisture and adds a beautiful golden crust.

💡 mia’s Pro Tip: Use a fish spatula for flipping — it’s thin and flexible, so it slides under the fillet without breaking it. If you don’t have one, a thin metal spatula works too. Don’t rush the sear; the fish will tell you when it’s ready by releasing easily.

Step 4: Bake with Romesco

Spoon the romesco sauce for fish generously over each fillet, spreading it to cover the top. Transfer the skillet to the preheated oven and bake for 12–15 minutes, depending on the thickness of your fillets. The fish is done when it flakes easily with a fork and the internal temperature reaches 135°F (57°C) at the thickest part. The sauce should be bubbling gently around the edges.

⚠️ Common Mistake to Avoid: Overbaking is the most common error. Fish continues to cook from residual heat after you take it out of the oven. Pull it out when it’s just barely opaque in the center — it will finish cooking on the plate. I always set a timer for 12 minutes and check from there.

Step 5: Rest and Serve

Remove the skillet from the oven and let the fish rest for 3 minutes. This allows the juices to redistribute and the sauce to settle. Garnish with chopped fresh parsley and serve with lemon wedges on the side. A final drizzle of good extra-virgin olive oil just before serving adds a beautiful finish.

💡 mia’s Pro Tip: For the best presentation, serve the fish on a warm platter with extra romesco sauce on the side. I like to spoon a little sauce onto the plate first, place the fish on top, and then add another dollop — it looks restaurant-worthy and ensures every bite has enough sauce.

Serving & Presentation

The way you serve this baked fish with romesco sauce can take it from simple weeknight dinner to dinner-party centerpiece in seconds. I love to plate each fillet on a warm white plate, spoon a generous slick of romesco sauce underneath, and then place the fish on top with a final dollop of sauce right in the center. A scattering of fresh parsley and a lemon wedge on the side adds color and brightness. It’s a plating trick I picked up in Paris — the sauce underneath keeps the fish moist and makes every bite perfectly coated.

For sides, I lean into Mediterranean flavors that complement the smoky, nutty romesco. A bright lemony arugula salad with shaved Parmesan cuts through the richness beautifully. Or go with something starchier: roasted baby potatoes with rosemary, or a simple saffron rice pilaf that soaks up every drop of sauce. When I’m feeling nostalgic for Morocco, I serve it with warm crusty bread and a bowl of olives on the side — it’s the kind of meal that makes everyone at the table slow down and savor.

Make-Ahead, Storage & Reheating

As a busy NYC food blogger, I rely on make-ahead strategies to keep weeknight cooking stress-free. The homemade romesco sauce is your best friend here — it actually gets better after a day in the fridge as the flavors meld. I often double the sauce batch and keep it on hand for pasta, roasted vegetables, or sandwiches. The fish itself is best enjoyed fresh, but with the right storage and reheating method, leftovers stay delicious.

When reheating leftover fish, low and slow is the key. I place the fillets in a baking dish with a splash of water or lemon juice, cover tightly with foil, and reheat at 300°F for about 10 minutes. The gentle steam keeps the fish moist and the sauce from drying out. Avoid the microwave — it will overcook the fish and make the sauce separate. Trust me, the extra few minutes in the oven are worth it for flaky, tender leftovers that taste almost as good as the first time.

Variations & Easy Swaps

One of the things I love most about this baked fish with romesco sauce recipe is how versatile it is. Whether you’re cooking for a crowd, feeding kids, or working with what’s in your pantry, there’s a variation that will work beautifully. Here are my favorite ways to switch it up — each one tested in my NYC kitchen.

Spicy Moroccan Romesco Variation

This is the version I make when I’m craving the flavors of my childhood. Add 1 tablespoon of harissa paste and ½ teaspoon of ground cumin to the romesco sauce before blending. The harissa brings a warm, smoky heat that pairs beautifully with the almonds and roasted peppers, while cumin adds an earthy note that whispers of Moroccan souks. If you can’t find harissa, substitute 1 teaspoon of cayenne and ½ teaspoon of caraway seeds. This variation is incredible with grilled fish or even roasted cauliflower for a vegetarian option.

Gluten-Free & Dairy-Free Variation

This recipe is naturally gluten-free and dairy-free as written, so no substitutions are needed for those dietary needs. However, if you’re serving it with a side like couscous or bread, simply choose gluten-free alternatives like quinoa, rice, or gluten-free crusty bread. For a dairy-free garnish, skip any cheese-based sides and double down on the fresh herbs, lemon, and olives. The healthy baked fish recipe is already so full of flavor from the romesco that you won’t miss a thing — I’ve served it to dairy-free friends who raved about the creamy, satisfying sauce.

Sheet Pan Vegetable Meal

For the ultimate one-pan easy seafood dinner recipe, add vegetables to the baking sheet alongside the fish. Toss asparagus spears, cherry tomatoes, and thinly sliced red onion with olive oil, salt, and pepper. Arrange them around the fish fillets before spooning on the romesco sauce. The vegetables roast in the same time as the fish, absorbing the smoky sauce drippings as they cook. I love this method on busy weeknights when I want dinner on the table with minimal cleanup — it’s a trick I picked up from the farmers market in Union Square, where I grab whatever’s seasonal and build the meal around it.

Share Your Version!

Now it’s your turn to bring this baked fish with romesco sauce to life in your own kitchen. I’d love to hear how it turns out — did you try the classic version, or did you add your own twist? Maybe you went spicy with harissa, or swapped the almonds for sunflower seeds. Whatever you did, drop a comment below and let me know! Your star rating and review help other home cooks find this recipe and give it a try themselves.

And if you snap a photo — and I hope you do — tag me on Instagram or Pinterest @exorecipes. I absolutely love seeing your creations, and I feature my favorites on my stories every week. If there’s one question I want you to ask yourself after making this dish: Does the romesco sauce now have a permanent spot in your weekly dinner rotation? Because I have a feeling it will. From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡

Baked Fish with Cherry Tomatoes and Olives – One-Pan Mediterranean Delight

I still remember the first time I made baked fish with cherry tomatoes and olives — it was a rainy Saturday in my tiny NYC kitchen, and I was missing the sun-drenched coast of Morocco where my mother would slow-cook fish in a tagine with preserved lemons and olives. This easy baked fish recipe is my love letter to those flavors, simplified for a busy weeknight but still bursting with the kind of depth that makes you close your eyes with every bite. The secret? A high-heat oven that caramelizes the cherry tomatoes until they burst into a sweet-tart sauce, while the olives add a briny punch that elevates the fish without overwhelming it. This healthy seafood dinner comes together in one pan — less cleanup, more flavor. And because I trained in Paris, I couldn’t resist finishing it with a drizzle of extra-virgin olive oil and a sprinkle of fresh herbs. It’s Mediterranean baked fish at its finest, and I’m convinced it will become a regular in your rotation too.

The beauty of this one pan fish dinner is how the ingredients work together. As the fish bakes, the cherry tomatoes soften and release their juices, pooling around the fillets and keeping them incredibly moist. The olives — I love using a mix of Castelvetrano and Kalamata — add little pockets of briny richness, while capers (optional but highly recommended) provide a pop of acidity. Aromatics like garlic, shallots, and a splash of white wine (or lemon juice) create a fragrant broth that you’ll want to spoon over rice or crusty bread. The fish comes out fork-tender, with a slight golden edge from the hot oven. It’s the kind of meal that tastes like you spent hours in the kitchen, but really, you just tossed everything in a baking dish and let the heat do the magic.

My version of this easy baked fish recipe is rooted in the French technique of en papillote but adapted for an open baking dish — because I wanted those tomato juices to concentrate and the fish to get a bit of color on top. A tip I picked up at Le Cordon Bleu: always dry the fish fillets thoroughly before seasoning. It ensures a nice sear (even in the oven) and prevents steaming. One common mistake I see is overcrowding the pan — give the tomatoes and fish space to breathe. That’s how you get that gorgeous caramelization. In this post, I’ll walk you through every step, share my favorite store-bought shortcuts, and show you how to customize this healthy seafood dinner for whatever you have on hand. Let’s get cooking!

Why This Baked Fish Recipe Is the Best

The Flavor Secret: Growing up in Morocco, I learned that the key to a memorable fish dish is balance — acidity from tomatoes or lemons, saltiness from olives or capers, and warmth from spices like cumin and paprika. This recipe brings all that to your table in a single pan. The cherry tomatoes burst into a natural sauce as they roast, mingling with the briny olives and the subtle sweetness of shallots. I finish it with a pinch of smoked paprika and a squeeze of lemon — that combination is pure North African soul meets Parisian finesse.

Perfected Texture: Through years of testing in my NYC kitchen, I’ve nailed the perfect bake time for flaky, moist fish every time. The method is simple: a hot oven (400°F) and a generous bed of tomatoes under the fish. The tomatoes create a protective layer that prevents the fish from drying out, while the exposed top gets a light golden crust. This is the technique I used at a pop-up in Brooklyn — guests always asked how I kept the cod so tender. The answer? Don’t peek! Let the oven do its work undisturbed for the first 15 minutes.

Foolproof & Fast: Even if you’ve never cooked fish before, this recipe is forgiving. You can use almost any white fish fillet — cod, haddock, sea bass, or even salmon (though that’s a different flavor profile). The instructions are straightforward, and the visual cues (tomatoes starting to wrinkle, fish turning opaque) make it easy to know when dinner is ready. It’s a lifesaver on busy weeknights when you want something that feels special without the fuss.

Baked Fish with Cherry Tomatoes and Olives Ingredients

I love sourcing the best produce at the Union Square Greenmarket — those pint-size cherry tomatoes in summer are unbeatable. But even in winter, good-quality cherry tomatoes from the grocery store work beautifully. Olives I usually pick up from the olive bar at Whole Foods or a local Italian deli. Here’s everything you’ll need for this easy baked fish recipe.

Ingredients List

• 1½ lbs (680g) white fish fillets (cod, haddock, or sea bass), skin on or off — your choice
• 1 pint (about 2 cups) cherry tomatoes, halved
• ½ cup mixed olives (Castelvetrano and Kalamata), pitted and roughly chopped
• 2 tablespoons capers, drained (optional but recommended)
• 1 large shallot, thinly sliced
• 3 cloves garlic, thinly sliced
• ¼ cup dry white wine (or substitute with 2 tablespoons lemon juice + 2 tablespoons water)
• 3 tablespoons extra-virgin olive oil, plus more for drizzling
• 1 teaspoon smoked paprika
• ½ teaspoon ground cumin (optional — adds a warm Moroccan note)
• Salt and freshly ground black pepper to taste
• Fresh herbs for garnish: parsley, basil, or dill (a small handful)
• Lemon wedges for serving

Ingredient Spotlight

Fish: The star of our one pan fish dinner. Look for fillets that are firm to the touch, smell fresh (like the sea, not fishy), and have a translucent appearance. Cod is my go-to because it holds up beautifully during baking and has a mild flavor that takes on the Mediterranean seasonings. Substitution: Use haddock, halibut, or even thick salmon fillets (adjust cooking time by 5 minutes). If using frozen fish, thaw completely in the refrigerator overnight and pat very dry before seasoning.

Cherry Tomatoes: They’re the key to the saucy base. In summer, choose ripe, sweet cherry tomatoes — the smaller the sweeter. In winter, Campari tomatoes or even grape tomatoes work. Avoid canned tomatoes here; fresh ones offer the best texture and natural sweetness. If you only have canned whole tomatoes, drain them and roughly chop, then reduce the wine to 2 tablespoons because they’re more watery.

Olives: I use a mix of buttery Castelvetrano (no bitterness) and tangy Kalamata. This combo gives the dish complexity. If you can only find one, choose a meaty green olive or a briny black olive. Always pit them first — it’s a small step that makes eating much more pleasant. You can also use oil-cured olives for a deeper flavor.

Capers: These tiny brined buds are like flavor bombs. They add a salty, lemony punch that cuts through the richness of the fish and olive oil. If you’re watching sodium, rinse them before adding. Don’t skip them — they’re the secret ingredient that makes this dish taste restaurant-quality.

Wine and Olive Oil: A good-quality extra-virgin olive oil is non-negotiable here — it’s the backbone of the Mediterranean diet. The wine is optional but recommended; it deglazes the pan and creates a light broth. If you don’t cook with wine, substitute with a splash of chicken stock or vegetable broth plus a squeeze of lemon juice.

How to Make Baked Fish with Cherry Tomatoes and Olives — Step-by-Step

Trust me, this is one of those recipes that feels almost too easy — but every bite says otherwise. Follow these simple steps, and you’ll have a restaurant-quality dinner in under 40 minutes.

Step 1: Preheat and Prep

Preheat your oven to 400°F (200°C). While it heats, pat the fish fillets dry with paper towels — wet fish won’t develop that lovely golden top. Season both sides generously with salt, pepper, and the smoked paprika. If you’re using cumin, sprinkle that on too.

💡 mia’s Pro Tip: Patting the fish dry is non-negotiable. Moisture is the enemy of browning. I learned this at Le Cordon Bleu — even a little water on the surface turns into steam and prevents that beautiful caramelization.

Step 2: Build the Tomato Bed

In a 9×13-inch baking dish (or a similar shallow ovenproof dish), combine the cherry tomatoes, olives, capers, shallot, and garlic. Drizzle with 2 tablespoons of olive oil, season with a pinch of salt and pepper, and toss to coat. Spread the mixture into an even layer.

⚠️ Common Mistake to Avoid: Don’t use a dish that’s too small — the tomatoes need room to spread out and caramelize. If they’re piled too high, they’ll steam instead of roast, and you’ll miss that delicious concentrated flavor.

Step 3: Arrange the Fish

Nestle the seasoned fish fillets into the tomato mixture, skin-side down (if using skin-on). They should be partially surrounded by tomatoes but with some of the flesh exposed. Drizzle the remaining 1 tablespoon of olive oil over the fish and pour the white wine around (not directly on) the fillets — this keeps the fish from getting soggy.

💡 mia’s Pro Tip: For even cooking, choose fillets of similar thickness. If you have a thin tail piece and a thick center cut, tuck the thin end under so it doesn’t overcook. Or cut the thicker one in half lengthwise.

Step 4: Bake to Perfection

Place the dish in the oven and bake uncovered for 18–22 minutes, depending on the thickness of your fish. The fish is done when it flakes easily with a fork and the center is opaque (145°F internal temperature). The tomatoes should be wrinkled and releasing their juices, and the edges of the dish will be bubbling.

⚠️ Common Mistake to Avoid: Overbaking is the #1 fish killer. Start checking at 15 minutes if your fillets are thin (½ inch). Remember that fish continues to cook from residual heat after you pull it out — so remove it when it’s just barely cooked through.

Step 5: Finish and Serve

Remove the dish from the oven and let it rest for 2–3 minutes. Squeeze fresh lemon juice over everything, scatter with fresh herbs (parsley, basil, or dill), and drizzle a little more olive oil for shine. Serve immediately with sides of your choice.

💡 mia’s Pro Tip: For an extra burst of freshness, make a quick gremolata by mixing chopped parsley, lemon zest, and a clove of minced garlic. Sprinkle it over the fish just before serving — it’s what I do when I want to impress dinner guests in my NYC apartment.

Serving & Presentation

I love serving this healthy seafood dinner directly from the baking dish — it’s rustic and inviting, perfect for a relaxed weeknight or a casual dinner party. The tomato-olive sauce is the star, so I always make sure to spoon plenty over the fish and onto the plate. For an extra touch, I scatter a handful of microgreens or a few fresh basil leaves on top for color and freshness.

In my NYC apartment, I often pair this with a side of couscous (a nod to my Moroccan roots) or a simple arugula salad with lemon vinaigrette. The couscous soaks up all those glorious juices, while the peppery arugula cuts through the richness. For a low-carb option, serve with roasted zucchini noodles or a large green salad. And don’t forget crusty bread — it’s mandatory for sopping up every last drop.

When I entertain, I like to plate each fillet individually on a warm plate, nestle a generous spoonful of the tomato-olive mixture alongside, and finish with a drizzle of olive oil and a sprinkle of flaky sea salt. It looks stunning without any fussy technique — exactly the kind of cooking I love.

Make-Ahead, Storage & Reheating

This Mediterranean baked fish is best enjoyed fresh, but I know how busy life gets — especially in New York. Here’s how I meal-prep it for the week ahead. The good news: the tomato-olive base can be prepped a day in advance, and the fish can be seasoned and refrigerated (covered) for up to 8 hours. That way, when you’re ready, you just assemble and bake.

A note from my experience: leftover fish can be flaked and used in salads or tossed with pasta the next day. I often make a quick fish salad with leftover one pan fish dinner — just mix the flaked fish with some of the tomato sauce, a little Greek yogurt, and fresh dill. Delicious on toast or crackers.

Variations & Easy Swaps

One of the things I love about this easy baked fish recipe is how flexible it is. You can change the flavor profile entirely by swapping a few ingredients. Here are three of my favorite variations — each tested multiple times in my NYC kitchen.

Moroccan Spiced Variation

This is the version that reminds me most of my mother’s kitchen. Ras el hanout (a warming Moroccan spice blend) replaces the smoked paprika, and preserved lemon adds a funky, floral citrus note that’s irreplaceable. If you can’t find preserved lemon, use lemon zest and an extra tablespoon of lemon juice. The green olives — I like Cerignola — keep the dish light. This variation is magical served with fluffy couscous and a sprinkle of toasted almonds.

Herb and Lemon Variation

I love this for spring and summer, especially when fresh oregano and thyme are overflowing at the farmers market. Swap the shallot for thinly sliced fennel bulb for a subtle anise note. The extra lemon juice and zest brighten everything up, making it perfect with a side of roasted asparagus or a simple green salad. For a French touch, I sometimes add a splash of Pernod — it amplifies the fennel flavor beautifully.

Spicy Calabrian Variation

This one is for the heat lovers — and my NYC friends always request it. Calabrian chili paste (found in Italian markets or online) adds a fruity, lingering heat that pairs brilliantly with the briny olives. Sun-dried tomatoes (the oil-packed kind) add chewiness and concentrated sweetness. I like to serve this with a dollop of ricotta or labneh to cool things down, alongside a slice of grilled sourdough. It’s bold, satisfying, and utterly delicious.

Share Your Version!

I truly hope you love this baked fish with cherry tomatoes and olives as much as I do. It’s one of those recipes that proves simple ingredients, treated with care, can create something truly special. Whether you’re making it for a quiet weeknight or a lively dinner party, I’d love to hear how it turns out for you.

Leave a star rating and a comment below — tell me which variation you tried, or if you came up with your own twist! And if you snap a photo, please share it on Instagram or Pinterest and tag @exorecipes. I always love seeing your creations. What’s your favorite side dish to serve with this healthy seafood dinner? Let me know in the comments!

From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡

Baked Feta with Tomatoes and Olives – A Mediterranean Appetizer Bursting with Flavor

There are some dishes that instantly transport you—this baked feta with tomatoes and olives is exactly that for me. I first fell in love with this combination in my mother’s kitchen in Morocco, where she would soften feta in a tagine with ripe tomatoes and briny olives. Later, while training at a culinary school in Paris, I learned to treat each ingredient with respect, letting the simplicity speak. Now, living in New York City, I make this baked feta recipe whenever I want a taste of the Mediterranean without leaving my apartment. The beauty of this dish lies in its pure, unadulterated flavors: sweet roasted cherry tomatoes, salty Kalamata olives, and creamy feta that becomes luscious and spreadable after a short bake. It’s the appetizer I turn to for last-minute dinner parties, cozy nights in, or just because I need something warm and comforting.

Imagine pulling a small baking dish from the oven: the tomatoes have burst, releasing their juices, which mingle with olive oil and garlic. The feta block sits in the center, its surface lightly golden, and the whole dish aromatically sings of oregano. When you scoop a piece of warm feta onto a crusty baguette and top it with a soft tomato half and a sliver of olive, you get a perfect bite—creamy, tangy, sweet, and salty all at once. That’s what makes this appetizer so addictive. The texture is key: the feta should be tender but still hold its shape, not fully melted like a fondue. The tomatoes should be jammy but not falling apart. This balance comes alive with a technique I picked up in Paris—keeping the feta exposed so it caramelizes slightly on top while the tomatoes braise below.

As a professional cook who now runs my own food blog, I’ve tested dozens of baked feta recipes, and this version is the one I keep coming back to. It’s foolproof, uses only a handful of high-quality ingredients, and takes just 35 minutes from start to finish. What sets my recipe apart? I use a block feta (not crumbled) because it stays creamy, and I always leave the top exposed for that beautiful golden crust. One common mistake is overcrowding the dish with too many tomatoes or slicing the feta beforehand—both lead to a watery, less appealing result. I’ll share my pro tips to make sure you get it right every time. Whether you’re new to cooking or a seasoned home cook, this baked feta with tomatoes and olives will quickly become a favorite.

Why This Baked Feta Recipe Is the Best

The flavor secret lies in the marriage of high-quality feta and perfectly ripe cherry tomatoes. I always source my feta from a Mediterranean grocery in Astoria, Queens—it’s creamy, salty, and brined in whey, which gives it a superior texture. The tomatoes, which I buy at the Union Square Greenmarket during summer or from a trusted supplier year-round, are halved to expose their flesh and release their natural sugars as they roast. That sweet-tart juice mingles with the garlic and oregano, creating a sauce that coats every bite. This is a dish where ingredient quality truly shines.

Perfected texture comes from a technique I learned in Paris: never submerge the feta. By keeping the top of the block exposed, the feta roasts gently, staying soft and creamy inside while forming a tempting golden crust. The tomatoes and olives around it cook in their own juices, becoming concentrated and intensely flavored. The result is a dish with contrasting textures—soft, creamy, jammy, and slightly crispy edges. It’s a chef’s trick that makes all the difference.

This recipe is foolproof and fast, making it perfect for busy weeknights or unexpected guests. You don’t need any special equipment—just a baking dish or ovenproof skillet. The prep takes 10 minutes, and the oven does the rest. Even if you’ve never baked feta before, the visual cues (tomatoes wrinkling, feta softening, juices bubbling) make it almost impossible to overcook. Plus, the cleanup is minimal. It’s a low-effort, high-reward appetizer that always impresses.

Baked Feta with Tomatoes and Olives Ingredients

When I shop for this recipe, I think about the journey of flavors—from my mother’s spice market in Marrakech to the bustling aisles of Chelsea Market. Every ingredient here has a purpose, so I encourage you to source the best you can find. Let me walk you through each one.

Ingredients List

• 1 pint cherry tomatoes, halved
• 1/2 cup Kalamata olives, pitted and halved
• 2 cloves garlic, thinly sliced
• 3 tablespoons olive oil (extra virgin preferred)
• 1 tablespoon fresh oregano, chopped (or 1 teaspoon dried)
• 1/4 teaspoon salt
• 1/4 teaspoon black pepper
• 8 ounces block feta cheese, drained
• Fresh basil or parsley for garnish (optional)

Ingredient Spotlight

Feta Cheese (Block): The heart of the dish. Always buy feta in a block packed in brine, not pre-crumbled. The block retains moisture better and bakes into a creamy, sliceable texture. Look for imported Greek or Bulgarian feta for the best flavor. If you can’t find block feta, a good-quality sheep’s milk feta will work, but avoid low-moisture varieties.

Cherry Tomatoes: Their sweetness concentrates beautifully as they roast. Halving them ensures even cooking and releases their juices. If cherry tomatoes are out of season, grape tomatoes are a fine substitute—they’re slightly less sweet but still roast well. I always use a pint, which is about 2 cups.

Kalamata Olives: These purple-black olives bring a fruity, briny note that complements the feta’s saltiness. I pit and halve them so they distribute evenly. You can substitute green olives for a milder flavor, but avoid canned black olives (they’re too soft and lack depth).

Olive Oil: Extra virgin olive oil adds richness and helps the tomatoes caramelize. Don’t skimp here—the oil emulsifies with the tomato juices to create a natural sauce. Avocado oil can work in a pinch, but you’ll lose that fruity, peppery finish.

Oregano: The herb that ties everything together. Fresh oregano has a floral, slightly peppery punch; dried oregano is more concentrated. If you only have dried, use 1 teaspoon and rub it between your palms to release the oils. Thyme or marjoram are good alternatives.

How to Make Baked Feta with Tomatoes and Olives — Step-by-Step

Ready to create this gorgeous appetizer? Follow these simple steps, and you’ll have a bubbling, aromatic dish in about half an hour. I’ve included my best tips to guarantee success.

Step 1: Preheat and Prep Your Dish

Preheat your oven to 400°F (200°C). Choose a small baking dish or an ovenproof skillet that is just big enough to hold the block of feta and the tomatoes in one layer. I prefer a 9-inch round dish or a small oval gratin dish. A dish that’s too large will cause the juices to spread thin and evaporate too quickly.

⚠️ Common Mistake to Avoid: Using a dish that’s too big. The tomatoes and olives should crowd the feta slightly to create a flavorful sauce. If they’re spread out, they’ll dry out rather than stew in their juices.

Step 2: Toss the Tomato-Olive Mixture

In a medium bowl, combine the halved cherry tomatoes, pitted and halved Kalamata olives, sliced garlic, olive oil, chopped oregano, salt, and pepper. Toss gently until everything is evenly coated. Take a moment to smell the oregano and garlic—this is the heart of the Mediterranean. Let the mixture sit for a minute while you prepare the feta.

💡 mia’s Pro Tip: For an extra layer of flavor, add a pinch of red pepper flakes to the mixture. It adds a subtle warmth that pairs beautifully with the creamy feta.

Step 3: Assemble in the Baking Dish

Place the block of feta in the center of your baking dish. Arrange the tomato-olive mixture around the feta, making sure not to cover the top of the cheese. The exposed surface will develop a lovely golden crust in the oven. If any oil or juices from the bowl remain, drizzle them over the tomatoes and around the feta—don’t wash flavor away.

⚠️ Common Mistake to Avoid: Do not crumble the feta or cut it into smaller pieces before baking. A whole block bakes evenly and stays creamy; crumbled feta becomes dry and salty.

Step 4: Bake to Perfection

Slide the dish into the preheated oven and bake for 20–25 minutes. You’re looking for the tomatoes to be soft and slightly wrinkled, the feta to be warm and visibly softened, and the juices to be bubbling around the edges. At the 20-minute mark, give the dish a gentle shake—if the feta jiggles slightly and the tomatoes have released their juices, it’s ready.

💡 mia’s Pro Tip: For a more caramelized top, you can switch the oven to broil for the last 1–2 minutes. Watch it carefully to avoid burning. This gives the feta a beautiful golden-brown crust.

Step 5: Garnish and Serve

Remove the dish from the oven and let it cool for about 5 minutes—this allows the feta to set slightly so it doesn’t slide off your bread. Garnish with fresh basil or parsley if desired. The fresh herbs add a pop of color and a bright, clean finish. Serve warm with crusty bread, crackers, or pita chips.

⚠️ Common Mistake to Avoid: Serving immediately from the oven. The feta will be extremely soft and can be messy. A short rest makes it easier to scoop and enjoy.

Serving & Presentation

This baked feta with tomatoes and olives is wonderful straight from the oven, but a little attention to presentation makes it even more inviting. Place the hot dish on a wooden board or a small trivet at the center of the table. Surround it with slices of crusty sourdough, warm pita triangles, or a mixture of crackers. I love to scatter a few extra fresh herbs and a drizzle of good olive oil right before serving. When my Paris chef instructor taught me to always plate with a sense of abundance, he meant generous gatherings like this.

For a complete Mediterranean spread, serve alongside: a bowl of marinated olives, slices of cured meats like prosciutto or soppressata, a simple cucumber and tomato salad, and maybe some hummus. The creamy feta pairs beautifully with crisp vegetables—try serving with endive leaves or radicchio for scooping. In New York, I often bring this dish to potlucks, and it’s always the first to disappear.

If you’re serving as a main course, it’s lovely alongside grilled chicken or fish, or tossed with warm pasta as a quick sauce. Leftovers (if any) make a delicious spread on sandwiches or stirred into warm grains like farro or quinoa.

Make-Ahead, Storage & Reheating

As a busy New Yorker, I often prep this baked feta recipe in advance to save time. It’s one of those rare dishes that can be assembled up to a day ahead and then baked right before serving. Here’s how I manage it without losing any quality.

I find that the flavors actually deepen after a day in the fridge, so don’t hesitate to make it ahead. When reheating, avoid the microwave if possible because it can make the feta rubbery. An oven or toaster oven brings back the creamy texture and caramelized edges. If the mixture seems dry after refrigeration, stir in a splash of olive oil or a teaspoon of water before reheating.

One note: the leftovers (if you have any!) are fantastic the next day. Spread them onto a toasted bagel or use as a sauce for pasta. I often pack it for lunch with a handful of greens—it tastes like a warm Mediterranean salad.

Variations & Easy Swaps

This baked feta recipe is endlessly adaptable. Over the years, I’ve played with different flavors, always returning to the core idea: creamy feta + roasted tomatoes + briny olives. Here are my favorite variations, each one inspired by my travels and training.

Spicy Baked Feta

This is the variation I turn to when I want a little heat. The red pepper flakes bloom in the olive oil and infuse the tomatoes with a gentle warmth that contrasts beautifully with the cool, creamy feta. In Morocco, we often add a pinch of harissa to similar dishes, but red pepper flakes are easier to find in US grocery stores. If you want to go Moroccan, stir a teaspoon of harissa paste into the olive oil before tossing the tomatoes.

Gluten-Free / Dairy-Free Version

To make this recipe dairy-free, use a high-quality vegan feta block (I recommend the brand Violife, which bakes well and stays creamy). The texture will be slightly less rich, but the overall dish is still delicious. For gluten-free serving, use gluten-free crackers, corn tortilla chips, or slices of roasted sweet potato as vessels. The tomato-olive mixture is naturally gluten-free, so the only concern is what you serve it with.

Seasonal Flavor Twist: Summer Peach & Tomato

When peaches are in season at the Union Square Greenmarket, I replace half the cherry tomatoes with ripe but firm peaches, cut into wedges. The sweetness of the peaches mingles with the tomatoes and takes on an incredible flavor when roasted. Add a few sprigs of fresh mint at the end instead of basil—it’s a taste of summer that pairs beautifully with feta. This variation is only good for July through September, so enjoy it while you can!

Share Your Version!

I absolutely love hearing how this baked feta with tomatoes and olives turns out in your kitchen. Did you try any of the variations? Did you add your own twist? Leave a star rating and a comment below—it helps other readers know what to expect and gives me so much joy. Plus, your feedback helps me create more recipes you’ll love!

Snap a photo of your creation and share it on Instagram or Pinterest. Tag me @exorecipes so I can see your beautiful dish. I always repost my favorites. And if you have a question about this recipe or any other Mediterranean dish, drop it in the comments. I’m here to help.

From my NYC kitchen to yours — I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡

Baked Feta with Roasted Cherry Tomatoes and Basil – A Simple Mediterranean Delight You’ll Love

Growing up in Morocco, my mother’s kitchen was always filled with the scent of slow-roasted tomatoes and warm olive oil. That memory is what drew me to create this baked feta with roasted cherry tomatoes recipe – a dish that feels like a hug from the Mediterranean. I take that same North African love for bold, simple flavors and layer it with the precision I learned at Le Cordon Bleu in Paris. The result? A Mediterranean baked feta recipe that’s creamy, tangy, and bursting with sweet roasted tomatoes.

Imagine a block of feta, golden and softened in the oven, surrounded by blistered cherry tomatoes that release their juices into a fragrant pool of olive oil and garlic. The basil adds a fresh, peppery finish. Every bite is a contrast of textures – the salty, creamy cheese against the tender, sweet tomatoes. I love how the cheese becomes almost spreadable, perfect for dragging a piece of crusty bread through the pan juices. This is the kind of dish that makes you slow down and savor.

Over the years, I’ve tested this easy baked feta appetizer dozens of times, and I’ve nailed the technique to guarantee a perfect result every time. The secret? A hot oven, good quality feta in brine (never the crumbled stuff), and a generous hand with the olive oil. My version skips any complicated steps – just assemble and bake. I’ll share my pro tip for keeping the feta ultra-creamy, and a common mistake that can dry it out. Let’s get baking!

Why This Baked Feta Recipe Is the Best

The Flavor Secret: The magic lies in the simplicity. Good feta, ripe cherry tomatoes, and extra-virgin olive oil are all you need. I add a touch of garlic and a pinch of salt and pepper – nothing more. This lets the natural sweetness of the tomatoes and the briny tang of the feta shine. My Moroccan grandmother would approve of this uncomplicated approach; it’s the same philosophy she used with her tagines.

Perfected Texture: The key to a creamy feta is not to overbake. At 400°F, 25–30 minutes is the sweet spot. The feta should be soft but still hold its shape when you cut into it. I also make sure the cherry tomatoes are arranged in a single layer so they blister evenly. No soggy tomatoes here – just concentrated, jammy bursts of flavor.

Foolproof and Fast: This is the definition of a roasted cherry tomato feta bake that anyone can master. No chopping skills required, no complicated steps. Just toss everything in a baking dish and let the oven work its magic. It’s the perfect last-minute appetizer for weeknight dinners or a quick weekend snack when you want something impressive with minimal effort.

Baked Feta with Roasted Cherry Tomatoes Ingredients

I found the best cherry tomatoes at the Union Square Greenmarket here in NYC – they’re sweet and bursting with flavor. For the feta, I always buy a block stored in brine; it’s far creamier than pre-crumbled. And the basil? I grow it on my kitchen windowsill. It reminds me of the herbs my mother used to pick from our garden in Morocco.

Ingredients List

• 1 (8 ounce) block feta cheese (in brine)
• 2 cups cherry tomatoes (any color – mix red, yellow, orange for a beautiful dish)
• 3 tablespoons olive oil (extra virgin preferred)
• 2 cloves garlic, minced (or 1/2 teaspoon garlic powder in a pinch)
• 1/4 teaspoon salt (use less if feta is very salty)
• 1/4 teaspoon black pepper, freshly ground
• 1/4 cup fresh basil leaves, chopped (plus extra for garnish)
• Optional: 1 tablespoon balsamic vinegar, for extra depth

Ingredient Spotlight

Feta cheese: The star of the show. Look for a block that feels firm but not hard, submerged in brine. Avoid pre-crumbled feta – it often contains anti-caking agents and won’t melt as beautifully. If you can’t find feta, try a block of halloumi (though it stays firmer) or a soft goat cheese for a tangier twist.

Cherry tomatoes: Ripe, sweet cherry tomatoes are non-negotiable for this feta with basil recipe. Grape tomatoes work too, but they’re slightly less sweet. In the winter, I sometimes use Sun Gold cherry tomatoes from the farmers market – they’re like candy. Avoid large slicing tomatoes as they release too much water and make the dish watery.

Basil: Fresh basil is a must. Dried basil will not give you the same bright, anise-like freshness. If you can’t find basil, substitute fresh mint or parsley – both are used in Mediterranean cooking and will add a different but lovely herbaceous note.

How to Make Baked Feta with Roasted Cherry Tomatoes and Basil – Step-by-Step

Don’t let the simplicity fool you – this easy baked feta appetizer is packed with flavor. Follow these steps and you’ll have a restaurant-quality dish in under 40 minutes.

Step 1: Preheat and Prep

Preheat your oven to 400°F (200°C). Choose a small baking dish (8×8 inches or similar) that fits the feta block snugly, leaving room for the tomatoes around it. If your dish is too large, the juices will spread too thin and may burn.

💡 mia’s Pro Tip: For even easier cleanup, line the dish with parchment paper. The feta and tomatoes won’t stick, and you’ll have very little mess.

Step 2: Assemble the Dish

Place the block of feta in the center of the baking dish. Arrange the cherry tomatoes around the feta – you can leave them whole or halve them for quicker roasting. Drizzle the olive oil evenly over the feta and tomatoes. Sprinkle the minced garlic, salt, and pepper over everything. If using balsamic vinegar, add it now.

⚠️ Common Mistake to Avoid: Don’t skip the salt – even though feta is salty, the tomatoes need a little salt to bring out their sweetness. But go easy; you can always add more later.

Step 3: Bake to Perfection

Bake for 25–30 minutes. You’re looking for the tomatoes to be blistered and starting to collapse, and the feta should be soft and slightly golden on top. The oil and tomato juices will form a lovely sauce in the bottom of the dish. At the 25-minute mark, check the feta – it should yield when pressed gently with a spoon.

💡 mia’s Pro Tip: Every oven is different. If your tomatoes aren’t blistered after 25 minutes, give them 5 more. If the feta is browning too fast, tent a piece of foil loosely over the dish for the last 5 minutes.

Step 4: Finish and Serve

Remove the dish from the oven. Immediately sprinkle the chopped fresh basil over the hot feta and tomatoes. The heat will wilt the basil slightly, releasing its aroma. Let the dish cool for 2–3 minutes (the feta will be molten hot!). Serve directly from the baking dish with crusty bread, crackers, or warm pita. For a main course, spoon over cooked pasta or grains.

⚠️ Common Mistake to Avoid: Don’t add the basil before baking – it will burn and become bitter. Always add it fresh after baking for the best flavor.

Serving & Presentation

This baked feta with roasted cherry tomatoes is a showstopper served family-style in the baking dish. I like to bring it straight to the table on a wooden trivet, surrounded by warm, crusty sourdough from my favorite bakery in Brooklyn. For a touch of elegance, scatter a few extra fresh basil leaves and a drizzle of good olive oil over the top right before serving. If I’m hosting a dinner party, I sometimes add a sprinkle of red pepper flakes for a subtle heat.

In Morocco, we would eat this with soft flatbread to scoop up every last bit of the tomato-olive oil sauce. In Paris, I learned to serve it with a simple green salad dressed with lemon vinaigrette to balance the richness. For an NYC twist, try it with grilled sourdough crostini and a glass of chilled rosé – it’s my go-to summer appetizer.

Here are some perfect pairings I’ve tested in my own kitchen:

Make-Ahead, Storage & Reheating

As a busy NYC food blogger, I love that this roasted cherry tomato feta bake can be prepped in advance. When I’m meal-prepping for the week, I often assemble the dish (without the basil) and store it covered in the fridge for up to 24 hours. Then I just pop it in the oven when I’m ready to serve. Leftovers are delicious – here’s how to store and reheat them without losing any of that creamy, roasted goodness.

When reheating, be careful not to overdo it – the feta can firm up again. I find that a gentle oven reheat at 350°F brings back its creamy texture. If the sauce seems too thick, stir in a splash of olive oil or warm water. And remember: always add fresh basil after reheating, not before, or it will turn black.

Variations & Easy Swaps

Moroccan Spice Twist

This variation takes me straight back to my mother’s kitchen in Marrakech. Before baking, sprinkle the tomatoes with 1 teaspoon ground cumin, ½ teaspoon smoked paprika, and a pinch of cinnamon. The spices meld with the olive oil and tomato juices, creating a deeply aromatic Mediterranean baked feta recipe with a North African soul. Serve with warm flatbread and a dollop of harissa for a truly memorable appetizer.

Dairy-Free / Vegan Option

For my friends who avoid dairy, I’ve tested this with a high-quality vegan feta block (made from almond or coconut). It softens and becomes slightly creamy, though it won’t behave exactly like traditional feta. Alternatively, press and marinate extra-firm tofu in lemon juice, salt, and nutritional yeast for 30 minutes – then use it as you would feta. The tofu absorbs the tomato sauce beautifully. The flavor is different but equally delicious.

Seasonal Berry Tomato Swap

When summer berries are at their peak in the NYC farmers markets, I love swapping half the cherry tomatoes with halved strawberries or fresh figs. The sweetness of the fruit contrasts perfectly with the salty feta. I reduce the baking time to 20 minutes since fruit cooks faster. A drizzle of balsamic reduction before serving ties it all together. This version is a showstopper at summer brunches.

Share Your Version!

I’d love to hear how this baked feta with roasted cherry tomatoes and basil turns out in your kitchen! Did you add any twist? Did you serve it as an appetizer or turn it into a main course? Drop a star rating and a comment below to let me know – your feedback helps other home cooks discover this recipe and make it their own.

Snap a photo of your creation and tag me on Instagram or Pinterest @exorecipes. I love seeing your beautiful dishes! And if you have a question about a specific substitution or technique, just ask – I read every comment and I’m here to help. From my NYC kitchen to yours – I hope this recipe brings as much warmth to your table as it does to mine. — mia 🧡