Name: Mediterranean Baked Cod Recipe
Prep time: 15 min
Cook time: 35 min
Total time: 50 min
Cuisine: Mediterranean
Ingredients: 1 pint cherry tomatoes, halved; 1 small fennel bulb, stalks and fronds removed, sliced into quarters then thinly sliced (or substitute 1 large shallot or 1/2 yellow onion); 3 garlic cloves, thinly sliced; 1 tbsp. capers; 4 thinly sliced lemon slices (from 1 lemon); Chopped fresh basil leaves for serving; 5 tbsp. extra-virgin olive oil, divided; 1 tbsp. red wine vinegar; 1 tsp. honey; 1 tsp. kosher salt, divided; Pinch of red chili flakes (optional); 1/2 tsp. black pepper; 1 to 1.25 lbs cod, cut into four fillets (substitute halibut or sea bass if preferred)

Jump to Recipe· 3.9 from 11 reviews

I am so excited to share my favorite Mediterranean Baked Cod Recipe with you! This dish feels like sunshine on a plate with its vibrant mix of juicy cherry tomatoes, fragrant fennel, and tender, flaky cod. Every bite bursts with the perfect balance of tangy, sweet, and savory flavors. I love how easy it is to prepare, yet it looks and tastes like something from an upscale coastal bistro. It’s genuinely become one of my go-to meals when I want something healthy, flavorful, and effortless. Trust me, once you try this Mediterranean Baked Cod Recipe, it might become one of your kitchen staples too.

Why You’ll Love This Mediterranean Baked Cod Recipe

One of the things I adore most about this Mediterranean Baked Cod Recipe is how the flavors just sing together. The roasted cherry tomatoes turn beautifully sweet and jammy, mingling with the slight anise aroma of fennel and the briny pop of capers. When you add that fresh basil at the end and a bright lemon slice on top, it’s like tasting the coast of the Mediterranean with every forkful. It’s a delicious contrast of light, fresh ingredients and cozy roasted goodness that makes it feel both comforting and exciting.

Aside from the incredible taste, what really draws me to this recipe is how simple it is to make. You basically toss everything into one baking dish and let the oven do its magic, which means minimal hands-on time and very little cleanup. It’s also incredibly versatile—I love serving this dish for a special weeknight dinner, but it’s elegant enough for guests or a weekend lunch with friends. Plus, the clean, wholesome ingredients make me feel great about what I’m eating and sharing. This recipe really stands out because it proves that healthy, fresh food can also be totally indulgent and satisfying.

Ingredients You’ll Need

The image shows a round white marble textured plate holding a wooden round board filled with various ingredients. There are four thick white cod fillets stacked on a white plate placed on the wooden board near the top left. Next to the cod, to the right, is a large whole fennel bulb with long green stalks and light green leaves. A bunch of fresh green basil leaves rests next to the fennel toward the middle right. A small white bowl filled with red and orange cherry tomatoes is placed in the center of the wooden board. Near the lower left edge is a halved lemon showing its yellow inside. A small white bowl with green capers is near the lemon. To the left of the tomatoes is a glass jar filled with golden olive oil. There is also a small oval dish with red chili flakes and two small white bowls near the lower right with honey and vinegar. The whole arrangement is on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

The magic of this Mediterranean Baked Cod Recipe really lies in its fresh yet simple ingredients. Each one plays a key role: tomatoes provide vibrant color and sweetness, fennel gives an aromatic hint, and the cod offers delicate, flaky protein. The olive oil and capers add richness and depth, making for a perfectly balanced dish.

Cherry tomatoes: Their juicy sweetness breaks down to form a delicious base sauce.
Fennel bulb: Adds a subtle anise flavor and crunch; great alternative is shallot or yellow onion.
Garlic cloves: Thinly sliced to infuse that warm aromatic touch without overpowering.
Capers: Provide bursts of briny, tangy flavor that brighten up the dish.
Extra-virgin olive oil: Divided use helps both the veggies and the fish stay moist and flavorful.
Red wine vinegar: Brings a vinegar tang that balances sweetness and richness.
Honey: Just a touch adds mellow sweetness to the roasted veggies.
Kosher salt: Used in two stages to season both veggies and fish perfectly.
Red chili flakes (optional): Adds a hint of heat if you like a little kick.
Cod fillets: Pick fresh cod or a mild white fish like halibut or sea bass.
Black pepper: Freshly ground to gently season the fish.
Lemon slices: Thin slices roasted on top infuse bright citrus aroma.
Fresh basil: Chopped and sprinkled when serving for a fresh finish.

Directions

Step 1: Preheat your oven to 400 degrees Fahrenheit. Start by prepping the fennel: remove the stalks and fronds, then slice the bulb into quarters. Use your knife to carefully remove the core from each quarter, then thinly slice the fennel. This will ensure it cooks evenly and adds a lovely texture.

Step 2: In a 4-quart baking dish, combine the halved cherry tomatoes, sliced fennel, thinly sliced garlic, capers, 3 tablespoons of extra-virgin olive oil, red wine vinegar, honey, half a teaspoon of kosher salt, and a pinch of red chili flakes if you are using them. Stir everything together well to coat the veggies evenly. This mixture will roast to a tender, jammy consistency.

Step 3: Bake the tomato and fennel mixture uncovered for about 20 to 25 minutes. You’ll know it’s ready when the tomatoes have broken down and are beautifully jammy, and the fennel is tender but still holds a little bite. The roasting intensifies the natural sweetness and flavors here.

Step 4: While the vegetables roast, pat your cod fillets dry with paper towels. Brush each fillet all over with the remaining 2 tablespoons of olive oil. Season generously with the remaining half teaspoon of kosher salt and freshly ground black pepper for full flavor throughout.

Step 5: Once the veggie mixture is ready, gently toss it in the pan so the flavors come together. Nestle your seasoned cod fillets evenly spaced right into the tomato mixture. Place a thin lemon slice on top of each fillet—this adds a wonderful citrus aroma as the fish bakes.

Step 6: Roast the fish and vegetable combo in the oven for about 10 to 15 minutes, until the cod is opaque and flakes easily with a fork. Cooking times can vary slightly depending on the thickness of your fillets, so keep an eye on it to avoid overcooking.

Step 7: When done, remove the baking dish from the oven. Sprinkle chopped fresh basil leaves all over the top to add a fresh herbal brightness. When serving, spoon the luscious tomato and fennel mixture generously over the cod fillets for the perfect bite every time.

Servings and Timing

This Mediterranean Baked Cod Recipe makes approximately 4 servings, perfect for a family dinner or a shared meal with friends. Prep time takes about 10 to 15 minutes since most of the work is simple chopping and seasoning. Cooking the vegetables and fish takes roughly 35 to 40 minutes total—20 to 25 minutes for the vegetables and 10 to 15 minutes for baking the cod on top. There is no additional resting time required, so you can serve this fresh and warm straight from the oven.

How to Serve This Mediterranean Baked Cod Recipe

The image shows a white baking dish filled with three pieces of white fish fillets. Each fillet has a thin round slice of lemon on top, decorated with roasted red and yellow cherry tomatoes, small green capers, and fresh green basil leaves. The fish sits on a layer of roasted cherry tomatoes and slices of pale leeks, with some herbs scattered around. The fish and vegetables are shiny with oil and juices, creating a warm orange sauce in the bottom of the dish. The dish is placed on a white marbled surface. Photo taken with an iphone --ar 4:5 --v 7

I love serving this Mediterranean Baked Cod Recipe warm so the fresh flavors and aromas really shine through. It pairs beautifully with light side dishes that complement its bright and savory notes. Some of my favorites include a simple lemony couscous, roasted baby potatoes tossed in herbs, or a crisp green salad with a light vinaigrette. These sides soak up the flavorful tomato juices wonderfully, making every bite extra special.

Presentation-wise, I like to serve the cod fillets individually on plates with plenty of that flavorful vegetable mixture spooned over the top, garnished with extra fresh basil. For a festive touch, scatter some lemon zest or a few whole basil leaves around the plate. Keeping portions moderate ensures everyone gets a satisfying but elegant serving.

When it comes to drinks, a chilled glass of dry white wine like Sauvignon Blanc or a crisp Verdejo pairs perfectly with the citrus and tomato flavors. I also enjoy a refreshing sparkling water with a slice of lemon or iced herbal tea to keep things light and bright. This dish works beautifully for a special weeknight dinner, a laid-back weekend lunch, or even for impressing guests at a dinner party—it’s so versatile!

Variations

Over time, I’ve found some fun ways to tweak this Mediterranean Baked Cod Recipe to suit different moods and dietary needs. If you want to switch things up, try swapping the cod for other flaky white fish like halibut, sea bass, or even firm white pollock. Each brings its own texture and flavor while still absorbing the delicious tomato mixture beautifully.

For those following a gluten-free diet, this recipe is naturally safe since it contains no gluten ingredients. If you want to make it vegan, consider substituting the fish with thick slices of roasted eggplant or firm tofu—they soak up the flavor just as wonderfully and make a hearty alternative. Play around with adding other Mediterranean ingredients like olives, artichoke hearts, or sun-dried tomatoes if you want extra tang and texture.

Cooking-wise, while baking in the oven is my favorite method for achieving perfectly tender fish with jammy vegetables, you could try stovetop pan-roasting or grilling your fish and serving it with the roasted vegetable mixture on the side. This gives a bit of smoky char flavor that I find irresistible on warm summer evenings.

Storage and Reheating

Storing Leftovers

If you happen to have leftovers (which can be rare with this dish!), I recommend transferring the cod and vegetable mixture to an airtight container as soon as it’s cooled to room temperature. Store it in the refrigerator where it will keep nicely for up to 2 days. I find using a glass container with a tight-fitting lid works best to maintain freshness and avoid any fishy odors in the fridge.

Freezing

While I personally prefer to enjoy this Mediterranean Baked Cod Recipe fresh, you can freeze leftovers if needed. Place cooled portions in a freezer-safe airtight container or heavy-duty freezer bag, removing as much air as possible. It’s best to freeze for no more than 1 month to maintain optimal taste and texture. When ready to eat, thaw overnight in the refrigerator before reheating.

Reheating

To reheat the cod without drying it out, the oven is your best friend. Place the fish and vegetable mixture in an oven-safe dish and cover tightly with foil. Warm it gently in a preheated 350-degree Fahrenheit oven until heated through, which usually takes about 15 minutes depending on portion size. Adding a squeeze of fresh lemon juice before serving freshens up the flavors beautifully. You can also reheat smaller portions gently in the microwave, just be sure to cover and keep heat low to avoid overcooking.

FAQs

Can I use frozen cod fillets for this recipe?

Absolutely! Frozen cod works well here—just be sure to thaw it fully in the refrigerator before using. Pat the fillets very dry before cooking to prevent excess moisture that might affect the roasting process.

Is there a substitute for fennel if I can’t find it?

If fennel isn’t available, a large shallot or half a yellow onion makes a great substitute. They won’t provide the same anise flavor, but they will add sweetness and texture to the vegetable mixture.

Can I prepare this dish ahead of time?

You can prep the vegetables and season the fish in advance, storing separately in the fridge for up to a day. When ready, assemble and bake as directed. However, I recommend baking and serving fresh for the best texture and flavor.

What side dishes pair well with Mediterranean Baked Cod?

Light sides like herbed couscous, roasted potatoes, steamed green beans, or a crisp Mediterranean salad are all excellent choices. They absorb the flavorful tomato juices wonderfully and keep the meal balanced and fresh.

How do I know when the cod is cooked perfectly?

The cod is done when it’s opaque throughout and flakes easily with a fork. Depending on fillet thickness, this usually takes around 10 to 15 minutes in a 400-degree oven. Overcooking can dry the fish out, so check it early if your fillets are on the thinner side.

Conclusion

I hope you feel inspired to try this Mediterranean Baked Cod Recipe as soon as possible! It’s one of those dishes that brings a little bit of Mediterranean sunshine to your table with effortless elegance and amazing taste. Whether you’re feeding family, entertaining guests, or simply craving something fresh and flavorful, this recipe delivers every time. Enjoy every delicious bite and happy cooking!