Tasty Mediterranean Baked Fish Recipe

Mediterranean Baked Fish Recipe tastes bright, garlicky, and lemony with juicy fish tucked into a saucy mix of tomatoes, olives, and herbs. It stays budget-friendly, uses mostly pantry ingredients, and works for busy families, beginners, and anyone who wants dinner on the table in about 30 minutes. I tested this on a Tuesday after a long day and felt like I snuck in a mini vacation without leaving my tiny kitchen.

Reasons To Try This Mediterranean Baked Fish Recipe

This Mediterranean baked fish packs big flavor with very little effort. You toss everything into one baking dish, slide it into the oven, and let the heat do the work while you clean up or scroll recipes you will never actually cook.

The recipe uses affordable white fish, canned tomatoes, and jarred olives, so it fits a weeknight budget. It also fits a lighter eating style, since it uses olive oil, fresh herbs, and lots of veggies instead of heavy cream or breading.

“So flavorful and fresh, my family asked for it again two nights later! – Jenna ★★★★★”

Ingredients You Need

 

 

Fish

  • 1.5 to 2 pounds white fish fillets
    • Good options: cod, haddock, halibut, tilapia, or snapper
    • Choose fillets about 1 to 1.5 inches thick so they cook evenly
    • Frozen fish works great; thaw fully and pat very dry

Mediterranean sauce base

  • 2 tablespoons extra virgin olive oil
  • 1 medium yellow onion, thinly sliced
  • 3 cloves garlic, minced or pressed
  • 1 red bell pepper, thinly sliced
  • 1 cup cherry or grape tomatoes, halved
  • 1 can (14.5 ounces) diced tomatoes, fire roasted if possible for extra flavor
  • 1 teaspoon kosher salt, plus more to taste
  • 1/2 teaspoon black pepper
  • 1 teaspoon dried oregano
  • 1 teaspoon dried basil or Italian seasoning
  • 1/2 teaspoon smoked paprika or sweet paprika
  • 1/4 teaspoon crushed red pepper flakes, optional for a little heat

Briny add ins

  • 1/3 cup pitted Kalamata olives, halved
  • 2 tablespoons capers, drained
  • 1/4 cup crumbled feta cheese, optional but highly recommended

Fresh finish

  • Juice of 1 large lemon, plus extra wedges for serving
  • Zest of 1 lemon
  • 1/4 cup chopped fresh parsley
  • 2 tablespoons chopped fresh basil or cilantro

Pantry shortcuts and notes

  • Use jarred minced garlic if you feel tired; just use a heaping teaspoon.
  • Use pre sliced bell peppers from the produce section to save time.
  • Use any canned tomatoes you have; crushed tomatoes give a slightly saucier result.
  • If you skip feta, add a tiny extra pinch of salt to balance the acidity.

Substitutions

  • Fish: swap with salmon fillets; reduce salt slightly since salmon carries more flavor.
  • Olives: use green olives if you prefer a milder taste.
  • Dairy free: skip feta or use a dairy free feta style cheese.
  • Low sodium: choose no salt added canned tomatoes and rinse capers.

Equipment

  • 1 large oven safe skillet or a 9×13 inch baking dish
  • Cutting board and sharp knife
  • Small bowl for mixing seasonings
  • Zester or fine grater for the lemon
  • Spatula or tongs to handle the fish
  • Aluminum foil, optional, to cover if your oven browns too quickly

Tips

  • Pat the fish very dry so it browns slightly and does not steam.
  • Bring fish close to room temperature for 10 to 15 minutes so it cooks evenly.
  • Salt the fish lightly on both sides before you nestle it into the sauce.
  • Taste the tomato mixture before baking and adjust salt and lemon so it pops.
  • Use thicker fillets for juicier results; thin fillets cook very fast and can dry out.
  • Check doneness early; fish turns opaque and flakes easily with a fork.
  • Let the fish rest 3 to 5 minutes after baking so juices settle.
  • Garnish with fresh herbs and a squeeze of lemon right before serving for a fresh finish.

How to Make Mediterranean Baked Fish

 

 

1: Sauté veggies and aromatics

Heat 1 tablespoon olive oil in a large oven safe skillet over medium heat. Add sliced onion and bell pepper and cook until soft and lightly golden, about 7 to 8 minutes, stirring often. Stir in garlic and cook 1 minute until it smells fragrant and toasty.

2: Build the Mediterranean tomato base

Pour in canned diced tomatoes with their juices and add cherry tomatoes. Stir in salt, pepper, oregano, basil or Italian seasoning, smoked paprika, and crushed red pepper flakes if you use it. Let the mixture simmer 5 to 7 minutes so the flavors blend and the sauce thickens slightly.

Stir in olives and capers. Taste and adjust seasoning with a pinch more salt or a splash of lemon juice if it tastes flat. Turn off the heat and spread the mixture in an even layer in the skillet, or transfer it to a lightly oiled 9×13 inch baking dish.

3: Season and arrange the fish

Pat the fish fillets very dry with paper towels. Drizzle them with the remaining 1 tablespoon olive oil and season both sides with salt, pepper, and a light sprinkle of smoked paprika. Nestle the fillets into the warm tomato mixture, tucking some sauce around and slightly over the edges while you keep the tops mostly visible.

Sprinkle lemon zest over the fish. If you use feta, scatter it around the fish over the tomato mixture. Squeeze half the lemon over the top and save the rest for serving.

4: Bake until flaky and tender

Preheat your oven to 400°F while the sauce simmers so it feels hot when the fish goes in. Place the skillet or baking dish on the middle rack. Bake 10 to 15 minutes, depending on thickness, until the fish turns opaque and flakes easily with a fork.

Thicker fillets like cod or halibut usually need closer to 14 to 15 minutes. Thinner fillets like tilapia may finish in 9 to 11 minutes, so check early. If the top browns too fast, tent loosely with foil.

5: Finish with herbs and lemon

Remove the dish from the oven and let it rest 3 to 5 minutes. Sprinkle chopped parsley and basil over the fish and sauce. Squeeze the remaining lemon over the top for a bright finish.

Taste a spoonful of the sauce and adjust with a pinch of salt or more lemon if needed. Serve the fish with plenty of the tomato olive mixture spooned over each portion.

Different Ways to Try It

  • Gluten free: Serve over rice, quinoa, polenta, or roasted potatoes instead of bread.
  • Low carb: Pair with cauliflower rice, zucchini noodles, or a big green salad.
  • Dairy free: Skip feta or use a dairy free cheese crumble.
  • Vegan version: Swap fish with thick slices of eggplant or cauliflower steaks and bake until tender.
  • Extra protein: Add a can of drained chickpeas to the tomato mixture before baking.
  • More veggies: Stir in spinach or kale during the last 5 minutes of baking so it wilts into the sauce.
  • Spicy twist: Add a spoonful of harissa or extra red pepper flakes to the tomato base.
  • Kid friendly: Reduce olives and capers, and serve with buttered rice or plain pasta on the side.

How to Serve Mediterranean Baked Fish

Spoon a generous amount of the tomato olive sauce onto each plate, then top it with a piece of fish. Serve it with fluffy rice, couscous, or warm flatbread to soak up every bit of that sauce. Add a simple side salad with cucumbers, tomatoes, and a squeeze of lemon for crunch and freshness. Finish plates with extra lemon wedges so everyone can adjust the brightness to their taste.

Make-Ahead and Storage Success

Prep the tomato mixture up to 2 days ahead, store it in an airtight container in the fridge, and add the fish right before baking. Store leftover baked fish and sauce in a sealed container in the fridge for up to 2 days. Reheat gently on the stove over low heat or in the oven at 300°F until warm so the fish stays tender. Use leftovers in fish tacos, grain bowls, or flake the fish over salad for a quick lunch.

Tasty Easy Mediterranean Baked Fish Recipe
Adaly Kandice

Mediterranean Baked Fish Recipe

This Mediterranean baked fish is a simple, flavorful dish with tomatoes, olives, lemon, and herbs—perfect for a light and healthy main course.
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings: 4
Course: Dinner
Cuisine: American

Ingredients
  

  • 1 1/2 pounds white fish fillets (such as cod, halibut, or haddock)
  • 2 tablespoons extra-virgin olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1 teaspoon dried oregano
  • 1 teaspoon dried basil
  • 3 cloves garlic, minced
  • 1 pint cherry tomatoes, halved
  • 1/2 cup kalamata olives, pitted and halved
  • 1 lemon, thinly sliced
  • 2 tablespoons capers, rinsed
  • 2 tablespoons fresh parsley, chopped

Instructions
 

  1. Preheat the oven to 400°F (200°C). Lightly oil or line a baking dish large enough to hold the fish in a single layer.
  2. Pat the fish fillets dry with paper towels and place them in the prepared baking dish.
  3. Drizzle the fish with olive oil and season with salt, black pepper, dried oregano, and dried basil. Sprinkle the minced garlic over the fillets.
  4. Scatter the cherry tomatoes and kalamata olives around and over the fish. Add the capers if using, then arrange the lemon slices on top of the fillets.
  5. Bake for 15–20 minutes, or until the fish flakes easily with a fork and is opaque in the center. Thicker fillets may need a few extra minutes.
  6. Remove from the oven, sprinkle with chopped fresh parsley, and serve immediately with the pan juices spooned over the fish.

Notes

Nutrition Information
Approximate per serving (1/4 of recipe): 260 calories; fat 13 g; saturated fat 2 g; carbohydrates 6 g; fiber 1 g; sugars 2 g; protein 29 g; sodium 560 mg. Values are estimates and will vary based on specific fish type, brands, add-ins, and portion size.