Mediterranean Baked Fish is a bright, fresh dish that brings the flavors of the Mediterranean right to your table. It features tender fish fillets baked with juicy tomatoes, olives, garlic, and herbs like oregano and parsley. The mix of tangy, salty, and herbal notes makes every bite refreshing and satisfying.
I love how easy this dish is to prepare, yet it feels so special. One of my favorite tricks is to use whatever fresh herbs I have on hand to make it my own. Plus, the fish stays super moist thanks to the gentle baking with veggies and olive oil, which keeps it from drying out.
My go-to way to serve this is with a side of crusty bread to soak up all the flavorful juices or with a simple salad for a light, healthy meal. It’s perfect for a weeknight dinner when you want something that tastes like a treat but hasn’t taken all night to make.
Key Ingredients & Substitutions
White Fish: I like using cod, haddock, or sea bass because they hold up well in the oven and have mild flavors. If you prefer, try tilapia or halibut as easier-to-find options.
Cherry Tomatoes & Bell Peppers: These veggies add sweetness and juiciness. If you don’t have yellow peppers, red or orange work great too, adding color and flavor.
Kalamata Olives: They bring a nice salty, briny punch. You can swap for black olives if you prefer a milder taste.
Baby Potatoes: Parboiling them before baking helps them cook through without drying out the fish. You can replace with fingerlings or small Yukon Golds.
Fresh Herbs & Lemon: Oregano, thyme, and parsley add that fresh Mediterranean touch. If fresh isn’t available, dried herbs will do, just use a bit less.
How Can I Get Tender, Flavorful Fish and Perfect Potatoes in One Dish?
Parboiling the potatoes first is key to making sure they’re tender by the time the fish is perfectly cooked. Here’s how to do it:
- Boil potatoes in salted water for about 10 minutes until almost tender but still firm.
- Drain and add them to the baking dish with the veggies before adding the fish.
- Coating the fish with olive oil and seasoning helps keep it moist during baking.
- Baking uncovered gives the tomatoes and peppers a nice roasted flavor without steaming the fish.
- Check the fish at 20 minutes; it should flake easily with a fork and look opaque.
Following these steps ensures your fish stays juicy and the potatoes are soft and flavorful all in one pan. It also means less cleanup!
Equipment You’ll Need
- Large baking dish – I recommend a 9×13 inch dish to hold all the ingredients comfortably and bake evenly.
- Pot for boiling potatoes – a standard saucepan makes parboiling quick and easy.
- Knife and cutting board – for slicing peppers, halving tomatoes, and chopping herbs.
- Measuring spoons and cups – to ensure accurate seasoning and lemon juice.
- Serving platter or plates – for presenting your vibrant baked fish and vegetables.
Flavor Variations & Add-Ins
- Protein swap: Use shrimp or scallops instead of fish for a seafood twist. They cook faster and add a different texture.
- Cheese option: Sprinkle crumbled feta or grated Parmesan on top before baking for a creamy, salty finish.
- Veggie boost: Add chopped zucchini, eggplant, or spinach for more vegetable goodness and flavor variety.
- Spice it up: Mix in a pinch of red pepper flakes or smoked paprika for a little heat or smoky aroma.
Mediterranean Baked Fish
Ingredients You’ll Need:
Main Ingredients:
- 4 white fish fillets (such as cod, haddock, or sea bass), about 6 ounces each
- 1 pint cherry tomatoes, halved
- 1 small yellow bell pepper, sliced
- 1 cup Kalamata olives, pitted
- 1 lb baby potatoes, halved or quartered if large
- 3 cloves garlic, minced
- 3 tbsp olive oil, divided
- 1 lemon (zested and juiced)
- 1 tsp dried oregano
- 1 tsp dried thyme (or fresh sprigs for garnish)
- 1/4 cup fresh parsley, chopped
- Salt and freshly ground black pepper, to taste
How Much Time Will You Need?
This dish takes about 10 minutes to prepare and parboil the potatoes, plus 20–25 minutes to bake. In total, plan for about 35 minutes from start to finish, making this a quick and delicious meal.
Step-by-Step Instructions:
1. Preheat and Prepare Potatoes:
Set your oven to 400°F (200°C). While it heats up, bring a pot of salted water to a boil and cook the baby potatoes until they’re just tender, about 10 minutes. Drain and set them aside.
2. Mix Vegetables and Seasonings:
In a large baking dish, combine the halved cherry tomatoes, sliced yellow bell pepper, pitted Kalamata olives, and half of the minced garlic. Drizzle with 2 tablespoons of olive oil, add lemon zest and juice, then sprinkle with dried oregano, thyme, salt, and pepper. Stir everything together so the flavors start to blend.
3. Add Potatoes and Place Fish:
Nestle the parboiled potatoes into the vegetable mix. Place the fish fillets on top. Brush the fish with the remaining olive oil, then season with salt, pepper, and the rest of the garlic for extra flavor.
4. Bake and Garnish:
Bake everything uncovered for 20 to 25 minutes. Keep an eye on the fish—it’s done when it flakes easily with a fork and turns opaque. The potatoes should be soft and slightly golden. Once out of the oven, sprinkle with fresh parsley and thyme sprigs for a lovely finishing touch.
5. Serve and Enjoy:
Serve warm, spooning the delicious roasted vegetables and potatoes over or alongside the fish. A squeeze of extra lemon on top makes it bright and fresh!
Can I Use Frozen Fish for This Recipe?
Yes! Just make sure to thaw the fish completely in the fridge overnight or under cold running water before baking. Pat it dry to avoid extra moisture in the dish.
How Can I Store Leftovers?
Store any leftover fish and vegetables in an airtight container in the fridge for up to 2 days. Reheat gently in the oven or microwave to keep the fish moist.
Can I Substitute the Potatoes with Something Else?
Absolutely! You can use sweet potatoes, baby carrots, or even parboiled cauliflower florets for a lower-carb option. Just adjust cooking times accordingly.
Is It Possible to Make This Dish Gluten-Free?
This recipe is naturally gluten-free as long as you check that all your seasonings and olives don’t contain any hidden gluten additives.
