Name: Mediterranean Baked Cod with Cherry Tomatoes, Fennel, and Fresh Basil 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, thinly sliced (substitute: 1 large shallot or 1/2 yellow onion); 3 garlic cloves, thinly sliced; 1 Tbsp. capers; 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 to 1.25 lbs. cod, cut into four fillets (substitute: halibut or sea bass); 1/2 tsp. black pepper; 4 thin lemon slices (from 1 lemon); Chopped fresh basil leaves, for serving

Jump to Recipe· 4.3 from 291 reviews

If you’re craving a dish that effortlessly combines vibrant flavors, tender textures, and a touch of sunshine from the Mediterranean, then this Mediterranean Baked Cod with Cherry Tomatoes, Fennel, and Fresh Basil Recipe is exactly what you need. It’s a wonderfully simple, one-pan meal that brings together succulent cod fillets baked with burst cherry tomatoes, aromatic fennel, and bright, fresh basil. Light yet deeply satisfying, each bite bursts with freshness and subtle complexity, perfect for a healthy dinner that feels like a treat.

Ingredients You’ll Need

The image shows a round white plate with a white marbled texture underneath, holding several ingredients arranged neatly on a wooden board in the center. At the top left, there is a white bowl filled with thick, white fish fillets, stacked in two layers with smooth, slightly shiny surfaces. To the right of the fish, fresh green fennel with leafy tops and bulbs sits upright. Below the fish, there is a small glass jar of light yellow olive oil shining in natural light. To the left of the jar, a small white bowl contains dark green capers with a glossy texture. Near the bottom center, a white bowl holds two layers of bright red and orange cherry tomatoes with shiny skins, surrounded by green basil leaves. To the right of the tomatoes, there are two small white bowls: one with a light brown sauce and the other with a thin orange-brown sauce, both smooth in texture. At the bottom left corner, there is a half lemon with a bright yellow rind and juicy interior, and next to it, a small wooden spoon holds reddish chili flakes with a rough texture. The whole setup is on a white marbled surface, all bright and colorful, photo taken with an iphone --ar 4:5 --v 7

The beauty of this recipe lies in its straightforward but impactful ingredients. Each element plays a crucial role in building layers of flavor—from the juicy sweetness of cherry tomatoes to the aniseed hint of fennel, and the fragrant brightness of basil that finishes the dish with an elegant touch.

Cherry tomatoes (1 pint, halved): They burst with natural sweetness and turn beautifully jammy in the oven, creating the perfect sauce.
Fennel bulb (1 small, thinly sliced): Adds a delicate crunch and subtle licorice flavor that pairs beautifully with seafood.
Garlic cloves (3, thinly sliced): Essential for infusing the dish with warmth and depth.
Capers (1 Tbsp): Bring a wonderful briny punch that elevates the fish’s flavor.
Extra-virgin olive oil (5 Tbsp, divided): The key to richness and smooth texture throughout.
Red wine vinegar (1 Tbsp): Offers a touch of acidity to balance sweetness and brighten the dish.
Honey (1 tsp): Adds subtle sweetness to counter the tangy elements.
Kosher salt (1 tsp, divided): Crucial for seasoning layers and enhancing natural flavors.
Red chili flakes (pinch, optional): For a slight kick that wakes up the palate.
Cod fillets (1 to 1.25 lbs, cut into four portions): The star protein that’s tender and flaky when baked perfectly.
Black pepper (1/2 tsp): Provides gentle warming spice.
Lemon slices (4 thin slices from 1 lemon): Zesty aroma and fresh citrus brightness on top of each fillet.
Fresh basil (chopped, for serving): The finishing herb that adds an unmistakable Mediterranean flair.

How to Make Mediterranean Baked Cod with Cherry Tomatoes, Fennel, and Fresh Basil Recipe

Step 1: Prepare Your Oven and Vegetables

Start by preheating your oven to 400ºF. While that’s warming up, trim the stalks and root end off the fennel bulb, then slice it into quarters. Remove the tough core from each quarter, then thinly slice the fennel to ensure it softens perfectly in the oven and melds with the other ingredients.

Step 2: Combine the Veggies and Flavorings

In a 4-quart baking dish, mix together the halved cherry tomatoes, sliced fennel, thinly sliced garlic, capers, 3 tablespoons of olive oil, red wine vinegar, honey, half a teaspoon of salt, and chili flakes if you’re using them. Give everything a good stir to make sure all these flavors get well acquainted and ready to roast into a sweet, fragrant base.

Step 3: Roast the Vegetables

Bake the vegetable mixture, uncovered, for about 20 to 25 minutes. You’ll know it’s perfect when the tomatoes have softened and started to break down into a jammy sauce that smells irresistible.

Step 4: Prepare the Cod

While the vegetables are roasting, pat the cod fillets dry with paper towels. Brush them generously with the remaining 2 tablespoons of olive oil, then season with the remaining half teaspoon of salt and black pepper. This step ensures a moist, flavorful fish that browns gently during baking.

Step 5: Bake the Cod with the Veggies

Once the tomato mixture has roasted, give it a good toss to combine flavors again and nestle each cod fillet evenly in the pan. Place a thin lemon slice on top of each fillet to infuse zesty notes as it cooks. Return the pan to the oven and roast for 10 to 15 minutes until the fish flakes easily with a fork.

Step 6: Finish with Fresh Basil

When your cod is perfectly cooked, remove it from the oven and sprinkle chopped fresh basil over the entire dish. The herb adds a fresh, aromatic finish that is characteristic of the Mediterranean palate and truly brings this recipe to life.

How to Serve Mediterranean Baked Cod with Cherry Tomatoes, Fennel, and Fresh Basil Recipe

A white baking dish with a bright red handle holds four white fish fillets arranged in a grid, each topped with a yellow lemon slice and small red and yellow cherry tomatoes. The fish rests on a layer of cooked mushrooms spread evenly at the bottom. The dish is garnished with fresh green basil leaves and small chopped basil pieces scattered on top and around the fish. The tomatoes appear cooked, soft, and shiny, mixed in a light orange sauce, which partially covers the fish and fills the bottom of the dish. The whole scene sits on a white marbled surface with fresh basil and a bowl of cherry tomatoes nearby. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

A sprinkle of more fresh basil just before serving enhances the color and fragrance beautifully. You can also add a light drizzle of good-quality extra-virgin olive oil for an elegant, glossy finish.

Side Dishes

This dish pairs wonderfully with crisp green salads, fragrant couscous, or a simple quinoa pilaf. For a heartier meal, try serving it alongside roasted potatoes or crusty bread to soak up all the luscious tomato juices.

Creative Ways to Present

Try serving the cod and vegetables family-style right from the baking dish on a rustic wooden board to create a casual, welcoming vibe. Alternatively, spoon the tomato mixture over plated fish fillets and garnish with extra lemon wedges and basil leaves for a more refined presentation.

Make Ahead and Storage

Storing Leftovers

Leftovers should be transferred to an airtight container and stored in the refrigerator. They will keep beautifully for 2 to 3 days, allowing you to enjoy the Mediterranean Baked Cod with Cherry Tomatoes, Fennel, and Fresh Basil Recipe even after the initial meal.

Freezing

While fresh is best for this recipe, you can freeze cooked cod and vegetable mixtures for up to 1 month. Make sure to cool completely before freezing in a sealed container to preserve texture and flavor.

Reheating

Reheat gently in a low oven or microwave to avoid drying out the cod. Adding a splash of olive oil or a few drops of water can help maintain moisture as it warms through.

FAQs

Can I use fish other than cod in this recipe?

Absolutely! Halibut, sea bass, or any firm white fish works wonderfully in this Mediterranean Baked Cod with Cherry Tomatoes, Fennel, and Fresh Basil Recipe. Just adjust cooking time if fillets are thicker or thinner.

Is it necessary to use fresh fennel?

Fresh fennel imparts a subtle, licorice-like flavor that complements the tomatoes and fish beautifully, but if unavailable, a large shallot or half a yellow onion can be used as a substitute.

Can I prepare this dish ahead of time?

You can prep the vegetables and season the fish ahead of time, but for best texture and flavor, bake the dish just before serving.

Would this recipe work without the chili flakes?

Yes! Chili flakes add a gentle warmth, but the dish remains delicious and balanced without them. Feel free to omit if you prefer a milder flavor.

How can I make this dish more filling?

Serving with hearty sides like roasted potatoes or a grain salad can make it more substantial. Adding olives or a handful of toasted pine nuts on top can also introduce texture and richness.

Final Thoughts

This Mediterranean Baked Cod with Cherry Tomatoes, Fennel, and Fresh Basil Recipe is a shining example of how simple ingredients can come together to create a dish bursting with flavor, freshness, and soul. It’s perfect for those nights when you want something light but satisfying—a recipe you’ll want to revisit again and again. Give it a try, and I promise it will become a new favorite in your culinary repertoire!