Juicy, flaky, tomato-olive magic
If you want a healthy dinner that tastes like a restaurant plate but feels effortless at home, this Mediterranean baked fish is it. You’ll sear the fillets quickly for a golden finish, then bake them in a juicy mix of cherry tomatoes, garlic, olives, and fresh herbs. Everything melts together into a light pan sauce that’s perfect for scooping with warm flatbread or serving over rice. It’s one of those easy weeknight dinners that also works for meal prep fresh, bright, and satisfying without feeling heavy. Save this one for busy nights when you still want that “Mediterranean dinner” vibe.
- Prep: 10 mins
- Cook: 12 mins
- Total: 22 mins
- Servings: 2
Ingredients
- 2 white fish fillets (basa, cod, halibut, haddock, snapper)
- 1 tsp paprika
- 1 tsp Italian seasoning
- 1 tsp Cajun seasoning (or Old Bay / Creole)
- 1/2 tsp chili flakes (optional, for heat)
- 1 tsp fish seasoning (optional)
- 1/2 tsp salt
- 1/2 tsp black pepper
- 3 tbsp cooking oil (or olive oil)
- 3 garlic cloves, minced
- 2 cups cherry tomatoes
- 1/4 cup olives (Kalamata or black; or swap capers)
- 2 sprigs parsley, fresh
- 2 sprigs thyme, fresh
- 2 tbsp water
- 3 tbsp salted butter (or olive oil)
- Pinch of salt & pepper, to finish
- Optional: lemon juice (a squeeze at the end)
Kitchen Tools
- Oven-safe skillet (cast iron or nonstick) or a baking dish + skillet
- Knife & cutting board
- Measuring spoons
- Small mixing bowl
- Spatula or fish turner
Step-by-Step Instructions
- Prep: Preheat oven to 400°F (205°C). Pat fish dry with paper towels (this helps it sear nicely). Mix paprika, Italian seasoning, Cajun seasoning, chili flakes, fish seasoning (if using), salt, pepper, and half the minced garlic in a small bowl. Save 1/2 tsp of this mix for the tomatoes.
- Season: Rub the seasoning all over both sides of the fish fillets. If you have 2 extra minutes, let it sit while the pan heats tiny step, big flavor.
- Sear: Heat oil in an oven-safe skillet over medium-high heat. Sear fish 1 minute per side until lightly charred/golden. (It will not be cooked through yet.) Remove fish to a plate.
- Sauté: In the same skillet, add tomatoes, olives, parsley, thyme, remaining garlic, the reserved seasoning (about 1/2 tsp), and water. Sauté 3 minutes, stirring, until tomatoes look glossy and begin to soften.
- Bake: Nestle the fish back into the center of the skillet. Dot butter over the top. Bake at 400°F for 8–10 minutes, or until the fish flakes easily with a fork.
- Finish: Taste the pan juices and adjust with a pinch of salt/pepper. Optional: squeeze a little lemon juice for brightness. Rest 2 minutes, then serve hot.
Note: If your skillet isn’t oven-safe, transfer the tomato-olive mixture and fish to a lightly oiled baking dish or lined sheet pan before baking.
Pro Tips
- Storage: Cool, then store in an airtight container for up to 2 days. Reheat gently (low oven or covered skillet) to avoid drying out.
- Subs: No olives? Use capers. No cherry tomatoes? Use chopped Roma or grape tomatoes. Butter can be swapped for olive oil.
- Meal Prep: Mix seasonings ahead and prep the tomato-olive blend in a container. Cook fresh in under 15 minutes when you’re ready.
- Serving: Perfect with saffron rice, roasted potatoes, couscous, or warm flatbread to soak up the saucy tomatoes.
Main Body
This Mediterranean baked fish works because it builds flavor in layers without making dinner complicated. A quick sear gives the fillets a lightly charred, appetizing finish, then the oven does the gentle cooking so the inside stays juicy and flaky. Meanwhile, the tomatoes soften and release their natural sweetness into the pan, the olives add a briny bite, and the herbs pull everything together into that sunny Mediterranean feel. It’s the kind of dish that tastes “special” but still fits into real-life routines.
The key technique is the one-minute sear. That short sear isn’t about fully cooking the fish it’s about creating a little color and locking in moisture. The most common mistake is moving the fish too soon: let it sit so it naturally releases from the pan. Another tip that matters more than people think is drying the fish first. Moisture is the enemy of browning, so a quick pat-down helps you get that golden top without overcooking.
Ingredient-wise, this recipe is super flexible. Basa is budget-friendly, but any firm white fish works well cod, snapper, halibut, or haddock all hold together during searing and baking. Tomatoes are the built-in sauce: they collapse just enough to coat the fish, but still keep some texture. Olives bring saltiness and depth (and if you’re not an olive fan, capers give a similar tangy, coastal vibe). Fresh parsley and thyme keep the flavors bright and clean, making the whole skillet smell like you’ve been cooking all day.
For an easy weeknight flow, do it in this order: preheat oven, mix seasoning, pat/season fish, sear, then toss tomatoes and olives into the same pan. That “same pan” detail is everything those browned bits from the sear become instant flavor in the tomato mixture. While it bakes, set the table or warm flatbread, or start a quick side like saffron rice. When the fish comes out, you’ll have a complete meal with minimal dishes and maximum payoff.
If you’re thinking about leftovers, this is one of the better fish recipes to reheat because the tomato mixture keeps moisture in the pan. Reheat gently, covered, just until warmed through. You can also flake leftovers into a pita with cucumbers and yogurt sauce for a totally different next-day lunch that still tastes fresh.
Variation Recipes
- Lemon-Garlic Herb Version: Skip Cajun seasoning, add extra garlic and finish with lemon juice + lemon zest for a brighter, lighter Mediterranean profile.
- Spicy Tomato Olive Bake: Add 1/2 tsp smoked paprika and a pinch more chili flakes. It’s bolder, warmer, and amazing over couscous.
- Olive-Free Capers & Artichokes: Replace olives with capers and add chopped artichoke hearts for briny flavor without the olive texture.
Conclusion
This Mediterranean baked fish is proof that a fast dinner can still feel fresh, vibrant, and a little fancy. The juicy tomatoes, salty olives, and tender flaky fish make every bite satisfying especially with bread or rice to catch that pan sauce. If you try it, save it to your weekly rotation and share it with anyone who needs an easy, healthy dinner idea for busy nights.
Nutrition (Estimated)
| Serving | Calories | Protein | Carbs | Fat | Fiber | Sugar |
|---|---|---|---|---|---|---|
| 1 plate | 302 | 25g | 16g | 14g | 4g | 4g |
Disclaimer: Estimates vary by ingredients and tools.