The Best Mediterranean Baked Fish Recipe You’ll Make All Year

While we have provided a jump to recipe button, please note that if you scroll straight to the recipe card, you may miss helpful details about ingredients, step-by-step tips, answers to common questions and a lot more informations that can help your recipe turn out even better.
this part is a Bold, opinionated, borderline comedic opening "no title here" If you make one fish recipe this week, make it this one — I will yell about it at Thanksgiving if I have to. This Mediterranean Baked Fish is the kind of dish that refuses to be boring: bright lemon, little tomato explosions, salty olives that clap, and flaky fish that makes you feel like you’ve got your life together even if you don’t. Also, if you want to dunk actual bread (and you do), try pairing with my go-to crusty bread recipe for dramatic, carb-assisted heroism.
The disaster that made this recipe a hero (yes, the lemon bar calamity)
Once, I tried to impress my in-laws with a layered lemon thing (the lemon bars disaster of 2017, never forget). The kitchen looked like a citrus war zone, my oven timer judged me, Aunt Marge asked the kind of question that poisons a mood (“Is it supposed to be… dense?”), and we ate slightly sad lemon dust while Grandpa pretended it was “too tart.” It was mortifying and informative.
Then there was the Thanksgiving I tried to do surf-and-turf for a crowd of 14 because someone said, “oh emily, you’re ambitious.” Let’s not rehash the charred steak episode (spoiler: I cried into the gravy). My point: I have a resume of mistakes, and this baked fish is my penance and my triumph — forgiving, fast, hard to ruin.
Okay, back to fish — pivot like your skillet is on fire
ANYWAY, before I emotionally relive the entire event and someone calls child protective services on my oven, let’s talk about the delightful chaos of this recipe. It’s basically “throw good things together and let the oven do the heavy lifting.” Also, it’s great for weeknights when you are tired, hungover, or morally opposed to complicated mise en place (me, always).Pantry stars, Trader Joe’s confessing, and exactly what you need
- 4 cod or tilapia fillets (about 1–1.5 pounds)
- 1 lemon (zest + juice)
- 1 cup cherry tomatoes, halved
- 1/2 cup black olives, pitted and roughly chopped
- 3 cloves garlic, minced
- 1 tsp dried oregano (or a handful of fresh if you’re fancy)
- 3 tbsp olive oil
- 2 tbsp fresh parsley, chopped
- Crusty bread (optional, but please) Mini-rants: frozen fish from Aldi can absolutely save your life on a Tuesday; fresh is nice for show-off dinners. Trader Joe’s has charming olives and tomatoes that make you feel continental even if you’re in your pajamas. If you like things spicy, a pinch of red pepper flakes is my secret handshake.
Also, if you plan to actually mop up the sauce (and you should), brush up on how to perfectly tear and dunk with that loaf I adore: that crusty bread method will change the dunking game.
Quick converter because ovens lie and we need math help
Here’s a tiny utility for anyone who thinks Fahrenheit is fiction.How to not ruin the fish (my messy, honest lecture)
I will not give you a rigid, Holy Steps list because life is messy and so is my kitchen, but here’s the tone: be gentle, smell things, taste things, and don’t over-handle the fillets like they are delicate newborns (they are, but chill). Put your ingredients in a dish like you mean it — bright colors on top of pale fish look like a tiny party. I learned the hard way that blasting garlic under the fish’s nose too early makes it sing, in the bad way; too little olive oil and the tomatoes sulk.
Practical-ish choreography:
- Preheat the oven to 400°F (200°C). Arrange the fish fillets in a baking dish. Squeeze lemon juice over the fish, then top with cherry tomatoes, olives, minced garlic, and oregano. Drizzle with olive oil. Bake for 20-25 minutes until the fish is cooked through. Garnish with fresh parsley before serving. Enjoy with a side of crusty bread if desired.
If you want to be extra, squeeze more lemon at the table, and for the love of all things holy, don’t serve it with sad microwaved rolls. If you need a bread cheat, I keep one eternal link in my notes: the quick bread routine I use (yes, that’s three times, yes I mean it).
Why this dish feels like home (I get very nostalgic here)
Cooking for me is a time machine. One lemon-scented oven cycle and I’m nine years old stealing parsley from the garden, I’m 22 making terrible pasta for a first date, I’m at a noisy Thanksgiving table where everyone loudly disagrees about cranberry sauce. Food is where memory, forgiveness, and tiny domestic victories live. That’s why this fish matters: it’s simple enough to make on a stormy Tuesday but specific enough to be elegant when people deserve it.Tiny, ridiculous anecdote to keep you human
I once served this to a man who pronounced olives “too briny” and then ate three more pieces in secret. He blamed the dog. The dog looked scandalized but smug.Frequently Asked Questions — chaotic but useful
Can I use salmon instead?Sure, but salmon has opinions — stronger flavor, fattier texture — and will need a slightly shorter bake time. I won’t judge, but the fish will be vampirically delicious.
What if I don’t have olives?Use capers, or omit them; olives are the salty exclamation point, not the whole sentence. Life goes on and so does flavor.
How do I know when the fish is done?It flakes easily with a fork and is opaque through the center. If you cut into it and see translucent mystery, give it another five minutes and some empathy.
Can I prep this ahead?Lightly — you can chop tomatoes and olives and keep them cold, but add lemon and oil just before baking. Wet fish in advance makes me nervous (trauma from mushy things).
Leftovers? Reheat or reinvent?Gently reheat in a low oven (300°F) or flake into a salad or pasta. It’s a shape-shifter; treat it kindly and it’ll reciprocate.
this part is a Dramatic, humorous ending that has no title Okay, I’ll stop talking now (for like five minutes). This recipe is a reliable friend: forgiving, bright, and better with carbs. Make it for someone you love, or for yourself on a Tuesday when the only other plan is takeout. Either way, you win. Promise.
Daily Calorie Needs Calculator — because curiosity is normal
A tiny tool for when you want to pair pleasure with numbers.

Mediterranean Baked Fish
Ingredients
Method
- Preheat the oven to 400°F (200°C).
- Arrange the fish fillets in a baking dish.
- Squeeze lemon juice over the fish.
- Top with cherry tomatoes, olives, minced garlic, and oregano.
- Drizzle with olive oil.
- Bake for 20-25 minutes until the fish is cooked through.
- Garnish with fresh parsley before serving.





