Name: Tasty Easy Mediterranean Baked Fish Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Ingredients: 1 1/2 pounds white fish fillets (such as cod, halibut, or tilapia); 2 tablespoons extra-virgin olive oil; 1 teaspoon kosher salt; 1/2 teaspoon freshly ground 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 small red onion, thinly sliced; 1 lemon, thinly sliced; 2 tablespoons fresh parsley, chopped

Tasty Easy Mediterranean Baked Fish Recipe tastes bright, garlicky, and lemony with juicy, flaky fish and plenty of herby olive oil. It works perfectly for busy weeknights or casual dinner guests and takes about 30 minutes from start to finish. I make this when I want something that feels restaurant-level but still lets me cook in sweatpants.

Why You Should Try This Tasty Easy Mediterranean Baked Fish Recipe

This baked fish packs big flavor without complicated steps. You get tender fish, sweet roasted tomatoes, briny olives, and a punchy lemon-garlic sauce that tastes like vacation on a sheet pan.

The recipe fits gluten-free, low-carb, and Mediterranean-style eating without feeling like “diet food.” Cleanup stays easy, the oven does most of the work, and you only need basic pantry ingredients.

“This Tasty Easy Mediterranean Baked Fish Recipe tasted like a coastal restaurant meal, but I made it on a Tuesday in under 30 minutes. ★★★★★”

Ingredients You’ll Need

Fish

1.5 to 2 pounds white fish fillets
- Great options: cod, haddock, halibut, tilapia, snapper, or sea bass
- Choose fillets about 1 to 1.5 inches thick so they cook evenly
- Frozen fish works well if you thaw it fully and pat it very dry

Vegetables & Flavor Base

1 pint cherry or grape tomatoes, whole or halved
1 small red onion, thinly sliced
1 red bell pepper, thin strips
3 to 4 garlic cloves, minced or pressed
1 small lemon, thin slices
Zest of 1 lemon
Juice of 1 lemon

Mediterranean Pantry Stars

1/3 cup extra-virgin olive oil
- Use your favorite fruity brand since it carries the flavor
1/3 cup pitted Kalamata olives, halved
- Any black or green olive works if you prefer a milder taste
2 tablespoons capers, drained
1 teaspoon Dijon mustard
1 to 2 teaspoons honey or maple syrup
- This balances the acidity without making it sweet

Herbs & Seasoning

1.5 teaspoons dried oregano
1 teaspoon dried thyme or Italian seasoning
1 teaspoon smoked paprika or sweet paprika
1/4 to 1/2 teaspoon red pepper flakes, to taste
1 teaspoon kosher salt, plus more to taste
1/2 teaspoon black pepper
1/4 cup fresh parsley, chopped
Optional: 2 tablespoons fresh basil or dill, chopped

Optional Add-ins

1/4 cup crumbled feta cheese
1 small zucchini, sliced into half-moons
1/4 cup marinated artichoke hearts, chopped

Equipment

Large baking dish or sheet pan with rim
Small bowl for the marinade
Cutting board and sharp knife
Citrus zester or fine grater
Tongs or spatula
Instant-read thermometer (helpful but not required)

Tips & Tricks

Pat the fish very dry so it browns slightly and absorbs more flavor.
Salt the fish lightly on both sides before you add the marinade so the seasoning penetrates.
Use room-temperature fish when possible so it cooks evenly and stays juicy.
Spread the vegetables in a single layer so they roast instead of steam.
Toss the veggies with a bit of the olive oil mixture before you add the fish to build flavor from the bottom up.
Check the fish a few minutes early; thin fillets cook fast and turn dry if you overdo it.
Aim for 135 to 140°F in the thickest part; the fish continues to cook slightly after you pull it from the oven.
Add fresh herbs and a squeeze of lemon right before serving to keep the flavors bright.
Use parchment paper on the pan if you want the easiest cleanup.
Crumble feta on top in the last 3 to 4 minutes of baking so it softens without burning.

How to Make Tasty Easy Mediterranean Baked Fish Recipe

Step 1: Preheat and Prep

Set your oven to 400°F (200°C).
Lightly oil a large baking dish or line a sheet pan with parchment.
Pat the fish dry with paper towels and season both sides with a pinch of salt and pepper.

Step 2: Mix the Mediterranean Marinade

In a small bowl, add olive oil, lemon zest, lemon juice, Dijon mustard, honey, minced garlic, oregano, thyme, smoked paprika, red pepper flakes, 1 teaspoon salt, and 1/2 teaspoon black pepper.
Whisk until the mixture looks emulsified and slightly thick.
Taste and adjust with a bit more salt, lemon, or honey until it hits that tangy-salty balance you like.

Step 3: Build the Veggie Bed

Add cherry tomatoes, red onion, bell pepper, olives, capers, and any optional zucchini or artichokes to the baking dish.
Spoon about one-third of the marinade over the vegetables and toss to coat everything well.
Spread the vegetables into an even layer so they roast nicely.

Step 4: Add the Fish

Nestle the fish fillets on top of the vegetables.
Spoon the remaining marinade over the fish, coating each piece generously.
Lay lemon slices over and around the fish so they roast and perfume the whole dish.

Step 5: Bake to Tender Perfection

Place the pan on the middle rack of the oven.
Bake 12 to 18 minutes, depending on the thickness of your fillets.
Check at 10 to 12 minutes; the fish should flake easily with a fork and look opaque in the center, or register about 135 to 140°F.

Step 6: Finish with Fresh Herbs and Optional Feta

Pull the pan from the oven and let the fish rest for 3 minutes.
Sprinkle parsley and any fresh basil or dill over the top.
If you use feta, scatter it over the hot fish and vegetables so it softens slightly.

Step 7: Serve

Spoon some vegetables and pan juices onto each plate.
Top with a piece of fish and a few roasted lemon slices.
Add a final squeeze of fresh lemon if you like extra brightness.

What to Serve with Tasty Easy Mediterranean Baked Fish Recipe

This Tasty Easy Mediterranean Baked Fish Recipe pairs nicely with fluffy couscous, quinoa, or simple white or brown rice to soak up the lemony juices. You can also serve it with roasted potatoes or a warm pita side if you crave something more comforting. A crisp cucumber-tomato salad or Greek-style salad keeps the meal light and fresh. For drinks, try sparkling water with lemon, iced herbal tea, or a citrusy mocktail.

Storage Options

Store leftovers in an airtight container in the fridge for up to 2 days.
Keep the fish and vegetables together so the flavors continue to meld.
Reheat gently in a covered baking dish at 300°F until just warmed through, about 10 minutes, or use short bursts in the microwave.
Freeze cooked fish and veggies in a freezer-safe container for up to 2 months, then thaw overnight in the fridge before reheating.