Sharing is caring!

You know that feeling when you’re standing in front of your oven at 6 PM on a Tuesday, wondering how you can possibly make something healthy and delicious without spending two hours in the kitchen? I’ve been there more times than I can count. That’s actually how I stumbled onto this Mediterranean baked fish recipe about five years ago, and honestly, it’s become my go-to answer for weeknight dinners that feel fancy but don’t require any fancy skills.

The thing about baking fish is that so many people overcomplicate it. I used to be one of those people, constantly checking recipes on my phone with fish-smell-covered fingers, stressing about timing. But here’s what I learned after years of trial and error: fish wants to be simple. Give it good olive oil, bright flavors, and gentle heat, and it pretty much takes care of itself.

This recipe brings together everything I love about Mediterranean cooking. We’re talking juicy tomatoes, briny olives, garlic that gets all sweet and mellow in the oven, and a splash of white wine that makes your kitchen smell like you’re dining seaside in Greece. The best part? You can have this on the table in about 30 minutes total, and most of that time is hands-off while the oven does the work.

Essential Ingredients

Let me walk you through what you’ll need for this dish. I’m a big believer in using quality ingredients when the ingredient list is short, because each one really shines through.

• 4 white fish fillets (6 ounces each) – cod, halibut, or sea bass work beautifully
• 3 tablespoons extra virgin olive oil
• 1 pint cherry tomatoes, halved
• 1/2 cup Kalamata olives, pitted and halved
• 4 garlic cloves, thinly sliced
• 1/2 cup dry white wine
• Juice of 1 lemon
• 1 teaspoon dried oregano
• 1/2 teaspoon red pepper flakes
• Salt and black pepper to taste
• Fresh basil leaves for garnish
• Crumbled feta cheese, optional but highly recommended

For the fish itself, I typically grab whatever looks freshest at the market. Cod is my usual pick because it’s affordable and widely available, but halibut makes this feel extra special if you’re cooking for guests. Sea bass is another excellent choice if you can find it. The key is choosing a firm white fish that won’t fall apart during baking.

When it comes to tomatoes, I actually prefer using cherry tomatoes year-round rather than trying to work with sad winter tomatoes. They’re consistently sweet and they hold their shape beautifully in the oven. I keep organic vegetables in my rotation when possible, especially for produce I eat frequently like tomatoes and peppers.

Alternative Ingredients

Not everyone has access to a well-stocked Mediterranean market, and I totally get that. Here’s how you can adapt this recipe based on what’s available in your area.

For the fish: If white fish is pricey or hard to find, salmon works wonderfully here too. It’s fattier, so it stays moist even if you accidentally overcook it a bit (which I’ve definitely done). Tilapia is a budget-friendly option, though it’s milder in flavor. You could also use frozen fish fillets, just make sure they’re completely thawed and patted very dry before cooking.

For the olives: Can’t stand olives or can’t find Kalamata specifically? Try using capers instead for that briny punch. Or simply leave them out entirely and add a tablespoon of capers plus some chopped artichoke hearts. I’ve made it both ways and it’s delicious either way.

For the wine: If you don’t keep white wine around (or prefer not to cook with alcohol), substitute with an equal amount of chicken broth or vegetable broth mixed with a tablespoon of white wine vinegar. The acidity is what matters here, not the alcohol content.

For fresh herbs: Dried oregano is totally fine, but if you have fresh oregano or fresh thyme, use about three times as much. Fresh dill is another beautiful choice with fish. I usually grab whatever herbs look good at the store and adjust from there.

Step-by-Step Directions

Alright, let’s get cooking. First things first, preheat your oven to 400°F. This is important because you want that oven nice and hot when the fish goes in. A lot of people bake fish at lower temperatures and then wonder why it takes forever and comes out dry.

While the oven heats up, grab a large cast iron skillet or any oven-safe baking dish. I personally love using my cast iron skillet for this because it goes from stovetop to oven seamlessly, but a 9×13 baking dish works great too. If you’re using a non-stick pan, just make sure it’s oven-safe to 400°F.

Pat your fish fillets completely dry with paper towels. This is crucial. Wet fish won’t brown nicely and it can make your whole dish watery. Season both sides generously with salt and black pepper. Don’t be shy here. Fish needs proper seasoning.

Heat two tablespoons of olive oil in your skillet over medium-high heat. Once it’s shimmering (not smoking), add your fish fillets. Let them cook undisturbed for about 2 minutes, just until they get a light golden color on the bottom. You’re not trying to cook them through at this point, just getting a little color. Use a fish spatula to carefully flip them, then remove the pan from the heat. Transfer the fish to a plate.

In the same pan (don’t wash it, that’s where all the flavor is), add the remaining tablespoon of olive oil if it looks dry. Add the sliced garlic and cook for about 30 seconds, just until fragrant. Trust me, you’ll know when garlic is ready because your kitchen will smell amazing. Then add your halved cherry tomatoes, olives, oregano, and red pepper flakes. Give everything a good stir and let it cook for about 2 minutes, just until the tomatoes start to soften.

Pour in the white wine and lemon juice. Let this mixture bubble away for about a minute. The wine will reduce slightly and the whole thing will start looking saucy and delicious. Taste it and add salt if needed, though remember those olives are pretty salty.

Now nestle your fish fillets back into the pan, spooning some of that tomato mixture over the top. The fish should be partially submerged in the sauce but not completely covered.

Pop the whole thing into your preheated oven. Bake for 10 to 12 minutes, depending on the thickness of your fillets. The fish is done when it flakes easily with a fork and reaches an internal temperature of 145°F. If you have an instant-read thermometer, this is a great time to use it. I killed so many fish dinners before I invested in a decent instant-read thermometer, and now it’s one of my most-used kitchen tools.

Once the fish is cooked through, remove the pan from the oven (use oven mitts, obviously, because I’ve grabbed a hot handle more times than I care to admit). Let it rest for a couple of minutes.

Before serving, tear up some fresh basil leaves and scatter them over the top. If you’re using feta cheese, crumble that over too. The heat from the fish will slightly soften the feta and it’s just absolutely perfect.

Pro Tips

After making this recipe probably a hundred times, I’ve picked up a few tricks that make a real difference.

Temperature matters more than time. Seriously, get yourself an instant-read thermometer if you don’t have one already. Fish goes from perfectly done to overcooked in about 90 seconds, and trying to eyeball it is stressful. When that thermometer reads 145°F, your fish is ready. Some people prefer their fish slightly less done, around 135°F for a more translucent center, which is also delicious and perfectly safe with quality fish.

Don’t crowd the pan. If your fillets are touching each other, they’ll steam instead of bake, and you’ll lose that lovely texture contrast between the crispy edges and tender center. If you need to cook for more than four people, use two pans or work in batches.

Wine quality matters, but not that much. You don’t need an expensive bottle, but use something you’d actually drink. That said, I keep a bottle of decent dry white in my fridge specifically for cooking, and it works great. Sauvignon Blanc or Pinot Grigio are my go-to choices.

Meal prep friendly. I often prep the tomato-olive mixture in advance and keep it in one of my meal prep containers in the fridge. Then on a busy night, I just need to season the fish, do a quick sear, and pop everything in the oven. Makes weeknight cooking so much easier.

Adjust the heat level. If you’re cooking for kids or anyone who doesn’t love spice, skip the red pepper flakes entirely. If you want more kick, double them or add some sliced Calabrian chili peppers.

Why You’ll Love This Recipe

Look, I could give you a million reasons, but here are the ones that matter most to me. This recipe is fast enough for a Tuesday night but impressive enough for company. I’ve served it to friends who don’t even particularly like fish and they’ve asked for seconds.

It’s also incredibly forgiving. Slightly overcooked fish? The sauce keeps it moist. Forgot to buy basil? Use parsley. Can’t find good tomatoes? Canned cherry tomatoes work in a pinch (just drain them well). The Mediterranean flavor profile is so robust that small variations don’t really matter.

From a health perspective, you’re getting lean protein, healthy fats from the olive oil, and plenty of vegetables, all in one pan. It fits into pretty much any healthy eating plan without feeling like diet food.

And honestly, it just tastes really, really good. That combination of bright lemon, sweet tomatoes, briny olives, and tender fish gets me every single time.

What Makes This Recipe Unique

The real magic here is how the fish cooks in that white wine and tomato mixture. A lot of baked fish recipes have you cook the fish separately from the sauce, but by cooking everything together in the same pan, the fish absorbs all those Mediterranean flavors while staying incredibly moist.

The quick stovetop sear before baking is another game-changer. It gives you a little bit of color and texture on the fish while also building flavor in the pan for your sauce. That’s where all the good stuff is, those little browned bits (fond, if you want to get technical) that develop when you sear the fish.

I also love that this recipe doesn’t call for any breadcrumbs or heavy cream or cheese sauce to make it taste good. The fish is the star, and everything else is just there to make it shine brighter.

Key Features

• One-pan cooking: Less cleanup, more time to actually enjoy your dinner
• Quick enough for weeknights: 30 minutes from start to finish
• Naturally gluten-free and dairy-free: Perfect for various dietary needs
• Adaptable: Works with different types of fish and easy ingredient swaps
• Restaurant-quality results: Looks and tastes like something you’d order out
• Meal prep friendly: Components can be prepped ahead
• Healthy and satisfying: Lean protein with Mediterranean vegetables
• Great for entertaining: Easily doubled and looks impressive on the table

You’ll Also Love

If this Mediterranean baked fish hits the spot for you, here are some other recipes that have that same easy, flavorful vibe:

Lemon Garlic Butter Shrimp – Another quick seafood dinner with bright, bold flavors that comes together in about 15 minutes.

Greek Chicken Souvlaki – Marinated chicken with similar Mediterranean herbs and spices, perfect for meal planning alongside this fish recipe.

Tuscan White Bean Soup – When you want those Mediterranean flavors but in a cozy, comforting format.

Roasted Vegetable Couscous – The perfect side dish for this fish, or a light vegetarian main course using the same flavor profile.

Spanish Garlic Shrimp (Gambas al Ajillo) – If you loved the garlic and olive oil in this recipe, you’ll be obsessed with this tapas classic.

Conclusion

I really hope you give this Mediterranean baked fish a try. It’s one of those recipes that might seem almost too simple when you read through it, but then you make it and you realize that simplicity is exactly the point. Good ingredients, treated with respect, and not overthought.

The first time I served this to my family, I was honestly nervous because it seemed so basic compared to my usual tendency to add seventeen ingredients to everything. But you know what? It was perfect exactly as it was. Sometimes the best cooking is about getting out of your own way and letting good food be good food.

This recipe has gotten me through countless busy weeknights, impressed more dinner guests than I can count, and never fails to make me feel like I’ve got my life together, even when I absolutely don’t. And really, isn’t that what we all need from our weeknight dinners?

Give it a shot, adjust it to your tastes, and let me know how it turns out for you. Happy cooking!