Baked Fish with Tomatoes and Olives

Baked fish with tomatoes and olives is sorta Italian, sorta Mediterranean, and completely easy and impressive. Works wonderfully on crazy weeknights as well as dinner parties.

Fish fillets on a sheet pan with roasted tomatoes and black olives

When you not only want but NEED and insanely easy something to make for a quick weeknight dinner or an impressive weekend dinner for friends, this lovely baked fish with tomatoes and olives is what you should make. Everything is roasted on a single baking sheet, making for little fuss before dinner and almost no mess to clean up afterward. And it’s not only healthy and delicious but endlessly variable, accommodating just about any combination of ingredients you crave or just happen to have on hand. (Check out the Variations beneath the recipe.) The title of the cookbook where we found this recipe is Small Victories, and indeed, this recipe is a small victory for dinner hour everywhere.–Angie Zoobkoff

Baked Fish with Tomatoes and Olives

  • Quick Glance
  • (3)
  • 15 M
  • 45 M
  • Serves 4
5/5 - 3 reviews
Print RecipeBuy the Small Victories cookbook

Want it? Click it.



Preheat the oven to 400°F (200°C). Line a rimmed baking sheet with parchment paper.

Scatter the shallot, garlic, and tomatoes on the prepared baking sheet. Drizzle with 1/4 cup olive oil and sprinkle with 1 teaspoon salt. Use your hands to mix everything together.

Roast the mixture until the tomatoes start to wrinkle and give off some of their juices and the juices are bubbling, about 20 minutes. If you’re making this with not-great tomatoes (i.e., it’s January and not July), you may want to roast the tomatoes for another 10 to 15 minutes to really concentrate and intensify the flavors when tomatoes are out-of-season or otherwise lackluster.

Take the baking sheet out of the oven and give the tomato mixture a stir. Place the flounder fillets on top of the mixture in a single layer (it’s okay if they overlap a little bit). Drizzle the fish with 2 tablespoons olive oil and sprinkle evenly with 1 teaspoon salt. Scatter the olives on top of the fish and put the baking sheet back in the oven. Roast until the fish is opaque and flakes easily when poked with a fork or a paring knife, 10 to 15 minutes longer.

Sprinkle the herbs on top of the baked fish. Serve immediately. It’s okay if the fish falls apart when you serve it. Just consider that part of the dish’s rustic beauty.

Print RecipeBuy the Small Victories cookbook

Want it? Click it.

    Baked Fish Variations

    • For a slightly Moroccan version, add a pinch of saffron threads, 1/2 teaspoon ground cumin, and a small handful of chopped dried apricots to the tomato mixture before roasting. Use Moroccan olives and sprinkle with mint and/or cilantro. Serve with couscous.

    • For a Greek version, add 1 teaspoon dried oregano to the tomato mixture before roasting and use Greek olives. Sprinkle the fish with dill and/or parsley and squeeze a little lemon juice or drizzle with a little bit of red wine vinegar right before serving.

    • For a Spanish version, add 1 teaspoon hot pimentón (Spanish smoked paprika) and a some drained, sliced, jarred Piquillo peppers to the tomato mixture before roasting. Use Spanish olives.

    Recipe Testers' Reviews

    Thank you for this incredibly delicious, easy, and fast baked fish recipe! This is a keeper that I know I will be coming back to time and again. The complexity of flavors and the visual appeal hide the truth that this is a simple and fast recipe to make with very little prep and clean-up. Slicing my cherry tomatoes in half before roasting made them easier to eat.

    I used tilapia because the store I went to was out of flounder and it was an excellent choice—the sweet, mild fish was perfect to showcase all the other flavors, and I would use tilapia again. I love recipes where the author suggests and encourages experimentation and adaptation of the original recipe. In this case, the author's encouragement empowered me to personalize the dish as follows:

    I omitted the garlic (I am sadly allergic to it) but used a bit more shallot to compensate; after baking the fish, topped with olive oil, salt, and sliced olives as directed, for exactly 13 minutes I sprinkled each fillet with a few drops of freshly squeezed lemon juice and generously sprinkled each filet with approximately 1/8 cup of shredded Parmesan before putting it back in the oven for 1 to 2 minutes, just long enough to let the cheese melt. Instead of buying and chopping fresh herbs to finish the dish, I took some salad bar fattoush I had bought and sprinkled a little on top of each filet before serving. It was not only lovely to look at, but the components in the fattoush (chopped parsley, finely chopped tomatoes, mint, lemon juice, vinegar, oil, salt) worked perfectly to highlight this flavorful dish.

    The best way I can describe the results is to tell you that my husband—who NEVER eats fish—ate every bite and asked me to please make this recipe again soon. He loved it! I appreciated the fact that it did not take me long to get this meal on the table and clean-up was a breeze in that no bowls or other dishes were required. The author refers to "small victory" as an adjective (loved that!). Every once in a while, a recipe comes along that gives the cook a feeling of pride, accomplishment, and mastery. A "small victory," indeed. Perhaps this masterpiece of a recipe should be titled "Small Victory Baked Fish with Tomatoes and Olives"! But no matter what it is called, I know I will be making it time and again.

    This recipe is definitely a keeper. It’s a tasty, healthy dish which can be prepared in about 45 minutes. I made the basic version of this recipe but I plan to try some of the variations, especially the Spanish version. I served it with parslied potatoes which combined perfectly with the roasted tomato sauce.


    #leitesculinaria on Instagram If you make this recipe, snap a photo and hashtag it #LeitesCulinaria. We'd love to see your creations on Instagram, Facebook, and Twitter.


    1. I have made this dish easily 10 times. It’s so easy and the outcome is delicious. I use whatever tomatoes I have on hand and make it a point to leave in the oven longer than the 20 initial minutes to get more flavor out of them. I also have doubled the tomato/shallot/garlic combo because we used to be left wanting more with the flounder. Thanks for this awesome recipe!

      1. You’re welcome, Tannia. Thanks so much for taking the time to let us know how much you enjoy it.

    2. We liked this dish a lot and I will be making it again. It was recommended to use a thinner fish like flounder, but I had just bought some haddock. The haddock was not very thick so I thought I would give this a try, especially since all of the ingredients were already there in my kitchen! I have been looking for different ways to prepare fish with something other than breadcrumbs. The prep and clean up are easy, and we enjoyed the tomatoes and olives. Next time I might try adding some chopped zucchini & summer squash as well, just to include even more vegetables, they would be great with the olive oil! I also sliced up some potatoes and roasted them along with the fish–just toss them in some olive oil, salt, and pepper, and placed them on the same sheet pan around the fish. Everything cooked up very nicely and the colors in the presentation were beautiful! Thank you for this one, and I will try some of the other suggestions; next time will add in apricots! A delicious meal and an easy 5 milk bottles!

      Red plate with baked fish with tomatoes and olives, roasted potatoes, broccoli

    Have something to say?

    Then tell us. Have a picture you'd like to add to your comment? Attach it below. And as always, please take a gander at our comment policy before posting.

    Rate this recipe!

    Have you tried this recipe? Let us know what you think.

    Upload a picture of your dish