Name: Baked Mediterranean Fish with Tomatoes, Spinach, and Olives Recipe
Prep time: 10 min
Cook time: 25 min
Total time: 35 min
Cuisine: Mediterranean
Ingredients: 2 lbs cod (or other thick, sturdy white fish, 4 filets); Salt and pepper, to taste; 1 tbsp olive oil; 1 small onion, sliced thin; 4 garlic cloves, diced; 1/2 tsp oregano; 1/2 tsp dried thyme; 1/8 tsp red pepper flakes; 28 oz canned diced tomatoes with juice (San Marzano preferred); 4 cups fresh baby spinach; 1/4 cup black olives, pitted and halved; 2 tbsp capers, drained (optional); 2 tbsp fresh parsley or basil for serving

Jump to Recipe· 4.1 from 2 reviews

I absolutely adore sharing this Baked Mediterranean Fish with Tomatoes, Spinach, and Olives Recipe because it brings a burst of sunshine to my table and my taste buds every single time. This dish is a beautiful harmony of tender white fish baked gently in a vibrant tomato stew enriched with fresh spinach and briny olives, creating a meal that feels both comforting and exciting. Every bite reminds me of warm coastal evenings, and I’m thrilled to bring that joy to your kitchen today.

Why You’ll Love This Baked Mediterranean Fish with Tomatoes, Spinach, and Olives Recipe

What truly makes this Baked Mediterranean Fish with Tomatoes, Spinach, and Olives Recipe stand out for me is its incredible balance of flavors. The tender fish soaks up the bright acidity of San Marzano tomatoes, while the olives and capers add just the perfect salty contrast that keeps your mouth interested from start to finish. The fresh spinach gives it earthiness and a wonderful pop of color, making it as beautiful as it is delicious. Each ingredient plays its part, creating a nuanced and fresh Mediterranean taste that I crave often.

I also love how surprisingly simple this recipe is to prepare. The steps are straightforward, with some quick stove-top sautéing to kick off the tomato sauce followed by a gentle bake that lets the fish stay moist and flaky. If you’re like me and value meals that don’t complicate your weeknight but still impress family or friends, this recipe hits the mark. It’s perfect for both casual dinners and special occasions when you want a dish that feels elegant without requiring hours in the kitchen.

Ingredients You’ll Need

Two thin, pale pink raw fish fillets rest on a plain white round plate. The fish is sprinkled lightly with small black pepper specks scattered mostly on the top fillet. A woman's hand is holding the plate at the bottom right edge. The background is a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

Although the ingredient list might look modest, each element is key to building the layers of taste, texture, and color that make this dish so memorable. From the hearty fish fillets to the vibrant green spinach and punchy olives, every ingredient shines in this recipe.

Cod (or other thick white fish, 4 filets): I choose cod because of its firm, flaky texture, but halibut or haddock works just as well.
Olive oil (1 tbsp): Using good quality extra-virgin olive oil helps enhance that authentic Mediterranean flavor.
Small onion, sliced thin: Adds subtle sweetness and forms the base of the sauce.
Garlic cloves, diced (4): Garlic brings aromatic warmth and depth.
Oregano (1/2 tsp): A classic Mediterranean herb that complements tomatoes perfectly.
Dried thyme (1/2 tsp): Adds earthy complexity and aroma.
Red pepper flakes (1/8 tsp): Just a touch to give a gentle kick without overpowering the dish.
Canned diced tomatoes with juice (28 oz): San Marzano tomatoes are my favorite for their sweet, rich flavor.
Fresh baby spinach (4 cups): Adds freshness, color, and a delicate texture.
Black olives, pitted and halved (1/4 cup): They contribute a salty, briny punch that brightens the sauce.
Capers (2 tbsp, optional): Another salty element that boosts flavor complexity—perfect if you enjoy bold tastes.
Fresh parsley or basil (2 tbsp): I love using parsley for a fresh, herbal finish or basil for something sweeter.
Salt and pepper: To taste, bringing all the flavors together harmoniously.

Directions

Step 1: Start by patting your fish fillets dry with paper towels. This simple step ensures the seasoning sticks well, and the fish will brown slightly rather than steam.

Step 2: Preheat your oven to 400 degrees Fahrenheit. Once your fish is dry, season both sides generously with salt and pepper. I like to be generous here because it really brings out the natural flavors during baking.

Step 3: Heat the olive oil in a large heavy skillet over medium-high heat. When hot, add the thinly sliced onions and cook them for about 4 to 5 minutes until they soften and get just a little golden on the edges. This step builds the foundation of flavor.

Step 4: Add the diced garlic, oregano, thyme, and red pepper flakes to the skillet with the onions. Stir and cook for just 30 to 60 seconds until everything smells fragrant — be careful not to burn the garlic!

Step 5: Pour in the canned diced tomatoes with their juice. Stir everything together and bring the mixture to a gentle simmer. Lower the heat to medium-low and cook for 10 to 15 minutes. This simmering lets the flavors deepen and the sauce thicken slightly.

Step 6: Stir in the fresh baby spinach, black olives, and capers. The spinach will wilt quickly in the warm sauce. Taste the sauce and adjust the seasoning with salt and pepper as needed.

Step 7: Nestle the seasoned fish fillets on top of the tomato and spinach mixture in the skillet. Make sure the fish is resting on the sauce, but don’t cover it with the sauce fully — this helps the fish cook evenly and stay moist.

Step 8: Place the skillet or transfer everything to an oven-safe dish and cover it loosely with foil. Bake in the preheated oven for 8 to 12 minutes until the fish flakes easily with a fork. Alternatively, you can cover the skillet and continue cooking it on the stovetop over low heat for the same amount of time, which is a great option if you’re short on oven space.

Servings and Timing

This Baked Mediterranean Fish with Tomatoes, Spinach, and Olives Recipe serves 4 generously. Preparation takes about 10 minutes, with the sauce simmering and baking steps adding up to approximately 25 minutes, so you’re looking at around 35 minutes total from start to finish. There’s no additional resting time needed — it’s ready to enjoy as soon as the fish flakes perfectly and the sauce is bubbling with those vibrant Mediterranean flavors.

How to Serve This Baked Mediterranean Fish with Tomatoes, Spinach, and Olives Recipe

The image shows a white decorative bowl placed on a larger white decorative plate, layered on top of a white fringed cloth over a white marbled surface. Inside the bowl, there is a cooked dish with two main layers: the bottom layer is a mix of chunky red tomato sauce with black olives, green herbs, and small pieces of vegetables, while the top layer features two golden-brown cooked pieces of fish garnished with chopped fresh green herbs. A silver fork stands upright in the bowl with its handle resting on the rim. To the left, there is a small white bowl with more chopped green herbs scattered around it, and in the upper left corner, a black skillet containing the same tomato-based sauce with olives and herbs rests on a gray cloth. Photo taken with an iphone --ar 4:5 --v 7

When I serve this dish, I like to keep the presentation simple yet elegant to showcase the beautiful colors and textures. Spoon the fish and tomato-spinach sauce onto warm plates, making sure to drizzle some of the sauce over the fish without drowning it. Garnishing with a sprinkle of fresh parsley or torn basil adds a pop of green and fresh aroma that really elevates the experience.

For side dishes, think light and complementary — a crusty baguette or warm pita bread is perfect for soaking up the luscious tomato sauce. You could also serve it alongside fluffy couscous, herbed quinoa, or a simple lemony rice pilaf to tie the Mediterranean theme together. I love pairing this meal with a fresh green salad, perhaps with cucumbers and a lemon vinaigrette, to provide a crisp contrast to the warm, tender fish.

As for beverages, I personally enjoy a chilled glass of Sauvignon Blanc or a light, dry rosé with this dish. If you prefer non-alcoholic options, a sparkling water with a twist of lemon or fresh mint complements the freshness of the recipe beautifully. This meal is fantastic for casual family dinners, weekend brunches, or even small holiday gatherings — it’s flavorful and impressive without any stress.

Variations

I often experiment with different fish depending on what’s fresh or on hand. While cod is classic for this recipe’s texture and mild flavor, halibut, haddock, or even firm salmon pieces work beautifully. If you want a vegan twist, try replacing the fish with firm tofu steaks or large portobello mushroom caps—just increase the cooking time so they absorb those lovely flavors.

For dietary tweaks, this recipe is naturally gluten-free, which is great news. To make it vegan or vegetarian, focus on rich vegetables and plant-based protein replacements and consider adding a splash of vegetable broth or a bit of white wine to deepen the sauce flavor. If you like spicier food, add more red pepper flakes or a dash of smoked paprika for warmth.

I’ve also cooked this dish entirely on the stovetop by covering the skillet and simmering the fish gently in the sauce, which keeps the kitchen cooler in the summer and is faster if you need a quick meal. Feel free to customize the herbs — fresh dill or rosemary can bring an interesting new dimension, depending on your mood and pantry.

Storage and Reheating

Storing Leftovers

If you find yourself with leftovers (though it rarely happens in my house), transfer them to an airtight container once cooled to room temperature. Store in the refrigerator for up to 3 days. I recommend separating the fish from the sauce if possible, to maintain the best texture when reheating.

Freezing

This dish can be frozen, but I suggest freezing the tomato-spinach sauce separately from the cooked fish for better texture upon thawing. Place the cooled sauce in a freezer-safe container or heavy-duty freezer bag and keep for up to 2 months. The fish is best enjoyed fresh, but leftover cooked fish can be frozen if wrapped tightly in plastic wrap and foil.

Reheating

The best way to reheat is gently warming the sauce on the stovetop over low heat until hot. If you have the fish separate, add it back in at the end and warm for just a few minutes to prevent it from drying out. Avoid using a microwave as it tends to make the fish rubbery and the sauce unevenly heated. I find that reheated leftovers are delicious, especially when served with freshly toasted bread or a quick green salad.

FAQs

Can I use other types of fish for this recipe?

Absolutely! While cod is a favorite for its firm texture, you can use halibut, haddock, or even sea bass. Just make sure to select thick, sturdy fillets that won’t fall apart easily during baking.

Is it possible to make this recipe dairy-free?

Yes, this recipe is naturally dairy-free since it relies on olive oil and fresh ingredients for richness. It’s a great option if you’re avoiding dairy without sacrificing flavor.

Can I prepare this dish ahead of time?

You can prepare the tomato-spinach sauce up to a day in advance and store it in the fridge. When ready to eat, reheat the sauce and add fresh fish to the pan for baking. This helps streamline your mealtime and keeps the fish perfectly tender.

What sides pair best with this fish dish?

I love serving this fish with crusty bread, couscous, or a light green salad. Simple lemony rice or quinoa also work excellently to absorb the flavorful sauce without overpowering the delicate fish.

Can I use fresh tomatoes instead of canned?

You can, but I recommend sticking to canned San Marzano tomatoes if possible for their sweetness and consistency. If using fresh, peel and dice about 2 pounds of ripe tomatoes and cook them down longer to achieve a similar saucy texture.

Conclusion

I hope you feel inspired to try this Baked Mediterranean Fish with Tomatoes, Spinach, and Olives Recipe because it truly is one of my favorite ways to bring fresh, vibrant Mediterranean flavors into my home. It’s easy, flavorful, and endlessly satisfying, making it a dish you’ll want to reach for again and again. Trust me — once you try it, it will become a staple on your table as it has on mine!