Easy Mediterranean Baked Fish
There are some dinners I make when I want something that feels fresh and comforting without spending hours in the kitchen. Easy Mediterranean Baked Fish is one of those recipes.
I made this for my family last weekend after a busy week when I really didn’t feel like making anything complicated. I had some white fish fillets, cherry tomatoes, olives, garlic, and a few lemons, so I decided to put everything together in one baking dish.
As the fish baked, the kitchen filled with the smell of garlic, lemon, herbs, and olive oil. By the time I brought it to the table, everyone was ready to eat. The fish was tender and flaky, the tomatoes had become wonderfully juicy, and the olives added just the right salty bite.
My family loved it so much that this has quickly become one of those recipes I make whenever I want an easy weekend dinner—or when I’m stressed and need something simple that I know will turn out delicious.
Why You’ll Love This Recipe
Ready in about 30 minutes
One-pan preparation
Tender, flaky fish
Bright lemon and garlic flavor
Naturally high in protein
Relatively low in carbohydrates
Full of Mediterranean ingredients
Easy enough for a busy weeknight
Ingredients
4 white fish fillets, such as cod, haddock, halibut, or tilapia
2 tablespoons extra virgin olive oil
3 garlic cloves, minced
1 cup cherry tomatoes, halved
½ cup Kalamata olives, pitted
½ small red onion, thinly sliced
1 lemon, thinly sliced
1 tablespoon fresh lemon juice
1 teaspoon dried oregano
½ teaspoon paprika
½ teaspoon black pepper
½ teaspoon salt
2 tablespoons fresh parsley, chopped
¼ teaspoon red pepper flakes, optional
Instructions
1. Prepare the Oven
Preheat your oven to 400°F (200°C).
Lightly drizzle a baking dish with a little olive oil.
2. Prepare the Vegetables
Add the cherry tomatoes, Kalamata olives, red onion, and minced garlic to the baking dish.
Drizzle with about 1 tablespoon of olive oil.
Sprinkle with oregano, paprika, black pepper, and a little salt.
Toss everything together.
3. Season the Fish
Pat the fish fillets dry with paper towels.
Place them over the vegetables.
Drizzle the remaining olive oil and fresh lemon juice over the fish.
Season with the remaining oregano, paprika, black pepper, and salt.
Top with lemon slices.
4. Bake
Place the dish in the oven and bake for approximately 15–20 minutes, depending on the thickness of the fish.
The fish is ready when it flakes easily with a fork and reaches an internal temperature of 145°F (63°C).
5. Finish
Remove from the oven and let it rest for a couple of minutes.
Sprinkle with fresh parsley and red pepper flakes if desired.
Spoon the warm tomatoes, onions, olives, and pan juices over the fish before serving.
My Tips for Perfect Mediterranean Baked Fish
Don’t overcook the fish.
Fish can dry out quickly, so start checking it around 15 minutes.
Use fresh lemon.
The bright acidity balances the olive oil and brings all the flavors together.
Don’t skip the olives.
Kalamata olives add that unmistakable Mediterranean salty, savory flavor.
Choose similar-sized fillets.
This helps everything cook evenly.
Let the vegetables surround the fish.
The tomatoes release their juices as they bake, creating a simple and flavorful sauce.
Diabetes-Conscious Serving Idea
This baked fish is naturally relatively low in carbohydrates and can be paired easily with plenty of non-starchy vegetables.
Try serving it with:
Roasted broccoli
Sautéed spinach
Grilled zucchini
Asparagus
Green beans
Cucumber and tomato salad
Cauliflower rice
If you’d like a carbohydrate-containing side, add a moderate portion of quinoa, lentils, or another high-fiber option that fits your individual meal plan.
Mediterranean-Inspired Serving
For an even more Mediterranean-style plate, serve the fish with:
Greek salad
Cucumber
Tomatoes
Kalamata olives
Feta cheese
Fresh parsley
Lemon wedges
Extra virgin olive oil
A spoonful of plain Greek yogurt with lemon and garlic is also delicious on the side.
Easy Variations
Mediterranean Cod
Use thick cod fillets with tomatoes, olives, garlic, and oregano.
Lemon Herb Fish
Skip the olives and add extra parsley, dill, and lemon zest.
Tomato Feta Fish
Add crumbled feta during the final few minutes of baking.
Spicy Mediterranean Fish
Add red pepper flakes and a pinch of smoked paprika.
Fish & Spinach
Add a few handfuls of fresh spinach underneath the fish before baking.
What to Serve With It
I especially love this fish with:
Greek salad
Roasted asparagus
Garlic green beans
Lemon cauliflower rice
Mediterranean roasted vegetables
Quinoa
Warm whole-grain pita, if desired
Storage & Reheating
Store leftover fish in an airtight container in the refrigerator for 2–3 days.
Reheat gently in a covered oven-safe dish at 300°F (150°C) until warmed through.
Try not to overheat it, as fish can become dry.
Prep Time
10 minutes
Cook Time
15–20 minutes
Total Time
30 minutes
Servings
4
Nutrition Facts
Approximate per serving:
Calories: 300
Protein: 35g
Carbohydrates: 9g
Fat: 15g
Fiber: 2g
Sugar: 4g
Sodium: 570mg
Nutrition is approximate and will vary depending on the type of fish, amount of olives, and other ingredients used.
Frequently Asked Questions
What fish works best for this recipe?
Cod, haddock, halibut, tilapia, and other firm white fish work beautifully. Choose fillets of similar thickness so they cook evenly.
Can I use frozen fish?
Yes. Thaw it completely first and pat it very dry before baking.
Can I use green olives instead of Kalamata olives?
Absolutely. Green olives work well, although Kalamata olives provide a deeper Mediterranean flavor.
Can I add feta cheese?
Yes! Add crumbled feta during the final few minutes of baking or sprinkle it over the fish just before serving.
Is this recipe good for a diabetes-conscious diet?
It can be a good option because fish is high in protein and the recipe is relatively low in carbohydrates. Pair it with non-starchy vegetables and choose any additional carbohydrate-containing sides according to your individual meal plan.
Can I prepare this ahead of time?
You can prepare the vegetables and seasoning a few hours ahead and refrigerate them. For the best texture, add the fish shortly before baking.