The Best Mediterranean Baked Fish

Featured in Hearty and Delicious Mains.

Finally mastered this Mediterranean fish dish that feels fancy but is actually super easy! You start by giving the fish fillets a quick sear to get that nice crispy crust, then nestle them in with juicy cherry tomatoes and briny olives before popping it in the oven. Everything gets drizzled with good olive oil and lots of fresh herbs - I love using whatever's growing in my garden. The fish comes out perfectly flaky while the tomatoes burst and create this amazing light sauce. Best part is it's ready in about 20 minutes and feels super healthy but totally satisfying. Great for those nights when you want something light but still special!
A smiling woman in an apron poses for a selfie in a professional kitchen.
Updated on Wed, 15 Jan 2025 01:12:17 GMT
A beautifully plated piece of baked fish garnished with fresh herbs, surrounded by roasted cherry tomatoes and lemon wedges. Pin it
A beautifully plated piece of baked fish garnished with fresh herbs, surrounded by roasted cherry tomatoes and lemon wedges. | tastygusto.com

After pouring that beautiful tomato and olive sauce over the fish, I bake it just until the fish flakes easily with a fork. The aroma that fills my kitchen reminds me of those dreamy Mediterranean evenings. Baking keeps everything tender and juicy while blending the flavors perfectly.

Serving Suggestions

I love serving this dish with a side of fluffy couscous or crusty bread to soak up the sauce. A fresh green salad dressed with lemon vinaigrette pairs beautifully. Sometimes, I add a chilled glass of white wine to elevate the meal into something truly special.

Why You'll Love This Recipe

This recipe is a perfect balance of simplicity and elegance. It’s easy enough for weeknights but impressive enough for guests. The flavors transport you straight to the Mediterranean, making every bite a little escape. It’s light, healthy, and incredibly satisfying.

Tips for Success

Patting the fish fillets dry before seasoning helps them sear beautifully. Always let the fish come to room temperature before cooking—it ensures even cooking throughout. Don’t skimp on fresh herbs; they bring the dish to life and take the flavors to the next level.

A plate of two golden-brown fish fillets topped with herbs and surrounded by roasted cherry tomatoes. Pin it
A plate of two golden-brown fish fillets topped with herbs and surrounded by roasted cherry tomatoes. | tastygusto.com

Make It Your Own

This recipe is so versatile. Swap out the fish for salmon or even shrimp for a different twist. If you love spice, add red pepper flakes to the sauce. My kids adore it when I sprinkle a little feta cheese on top before baking—it melts beautifully into the sauce.

Leftover Magic

This dish tastes even better the next day. Store leftovers in an airtight container and reheat gently on the stovetop. I often flake the fish and toss it with pasta for an entirely new meal. A squeeze of fresh lemon brings the flavors back to life.

Questions I Get Asked

Friends always ask if frozen fish works—it does! Just thaw it completely and pat it dry. For a dairy-free version, substitute olive oil for the butter. No fresh herbs? Dried oregano or basil works in a pinch. And yes, you can add capers if you love them as much as I do.

Why This Recipe Stands Out

The simplicity of this dish is what makes it shine. With just a handful of ingredients, it delivers bold, fresh flavors that feel like a culinary escape. It’s a recipe that’s easy to adapt, hard to mess up, and guaranteed to impress.

A close-up of two pieces of baked fish topped with herbs and surrounded by roasted cherry tomatoes and olives on a white plate. Pin it
A close-up of two pieces of baked fish topped with herbs and surrounded by roasted cherry tomatoes and olives on a white plate. | tastygusto.com

Frequently Asked Questions

→ What type of fish works best?
This recipe works well with any firm white fish fillets like cod, halibut, or sea bass. Choose fillets that are similar in thickness for even cooking.
→ Why sear the fish first?
Searing creates a flavorful crust on the outside while sealing in moisture. The fish will finish cooking in the oven while staying juicy.
→ Can I use different seasonings?
Yes, you can adjust the seasonings to your taste. The basic combination of paprika, herbs, and garlic provides a good foundation.
→ What sides go well with this dish?
This pairs well with rice, quinoa, or crusty bread to soak up the flavorful sauce. A simple green salad makes a perfect accompaniment.
→ Can I make this ahead?
This dish is best served fresh from the oven when the fish is perfectly flaky. The seasoning mix can be prepared ahead of time.

Baked Fish with Tomatoes

Seasoned fish fillets seared and baked with cherry tomatoes, olives, and fresh herbs for a quick healthy meal.

Prep Time
10 Minutes
Cook Time
12 Minutes
Total Time
22 Minutes

Category: Main Dishes

Difficulty: Intermediate

Cuisine: Mediterranean

Yield: 2 Servings (2 portions)

Dietary: Low-Carb, Gluten-Free

Ingredients

01 1 fish fillet.
02 1 teaspoon paprika.
03 1 teaspoon Italian seasoning.
04 1 teaspoon Cajun seasoning.
05 ½ teaspoon chili flakes.
06 1 teaspoon fish seasoning (optional).
07 ½ teaspoon salt.
08 ½ teaspoon black pepper.
09 3 tablespoon cooking oil.
10 2 cups cherry tomatoes.
11 ¼ cup olives.
12 2 sprigs fresh parsley.
13 2 sprigs fresh thyme.
14 3 garlic cloves, minced.
15 2 tablespoon water.
16 3 tablespoon salted butter.

Instructions

Step 01

Preheat oven to 400°F.

Step 02

Mix seasonings in bowl, reserve 1 teaspoon. Rub mixture on both sides of fish.

Step 03

Heat oil in pan over medium heat. Sear fish 1 minute per side until charred but not fully cooked.

Step 04

In same pan, sauté tomatoes, olives, herbs, garlic and reserved seasoning for 3 minutes.

Step 05

Place fish back in pan, top with butter. Bake at 400°F for 10 minutes until cooked through.

Notes

  1. Fish should be flaky when done.
  2. Use oven-safe pan or transfer to baking sheet.
  3. Best served immediately.

Tools You'll Need

  • Oven-safe skillet.
  • Baking sheet.

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Fish.
  • Dairy (butter).

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 302
  • Total Fat: 38 g
  • Total Carbohydrate: 16 g
  • Protein: 3 g