Baked Fish with Tomatoes and Olives: Your Easy Mediterranean Escape
Discover the delightful simplicity of baked fish with tomatoes and olives – a dish that effortlessly blends Italian and Mediterranean flavors into a truly impressive meal. Perfect for bustling weeknights, yet elegant enough for any dinner party, this recipe promises ease without compromising on taste or nutritional value.
In the quest for a meal that ticks all the boxes – healthy, quick, delicious, and low on cleanup – this baked fish recipe emerges as a clear winner. Whether you’re navigating the demands of a busy weeknight or hosting friends for a relaxed weekend gathering, this dish is your culinary secret weapon. The beauty of this recipe lies in its one-pan preparation, minimizing fuss before dinner and virtually eliminating cleanup afterward. Beyond its practicality, it’s a healthy and endlessly adaptable option, inviting you to experiment with ingredients you love or simply have on hand.
The inspiration for this culinary gem comes from the acclaimed cookbook “Small Victories,” and indeed, preparing this dish feels like a small triumph in the kitchen. It’s a testament to how simple techniques and fresh ingredients can yield extraordinary results.
Baked Fish with Tomatoes and Olives
This Mediterranean-inspired baked fish with tomatoes and olives is an incredibly easy and impressive one-pan meal. Its simple preparation makes it ideal for busy weeknights, while its vibrant flavors and elegant presentation are perfect for entertaining.
By David Leite
Ingredients for a Flavorful Journey
Crafting this delicious baked fish dish begins with selecting fresh, high-quality ingredients. Each component plays a vital role in building the layered, harmonious flavors that define this Mediterranean-inspired meal. Opt for fresh, firm fish fillets and ripe, sweet cherry tomatoes for the best results.
- 1 large shallot, thinly sliced
- 1 garlic clove, thinly sliced (optional, see notes for allergy-friendly alternatives)
- 2 pints cherry tomatoes, left whole if small and halved if large (choose a mix of colors for visual appeal)
- 1/4 cup plus 2 tablespoons extra-virgin olive oil, divided (good quality olive oil makes a difference)
- Kosher salt, to taste
- Four (6-ounce) flounder or other flat fish fillets (cod, sole, tilapia, or even salmon work beautifully)
- 1/2 cup pitted black olives (Kalamata or other briny varieties are excellent)
- A small handful chopped fresh Italian parsley, chives, and/or basil, for garnish
Simple Steps to a Stellar Meal
This recipe embodies the “sheet pan supper” philosophy, making it incredibly straightforward to prepare. Follow these simple instructions to achieve perfectly roasted vegetables and tender, flaky fish, all in one go.
- Prepare Your Workspace: Preheat your oven to 400°F (200°C). Line a rimmed baking sheet with parchment paper. This step is crucial for easy cleanup and prevents the vegetables from sticking.
- Roast the Aromatics and Tomatoes: Scatter the thinly sliced shallot, garlic (if using), and cherry tomatoes evenly across the prepared baking sheet. Drizzle with 1/4 cup of the extra-virgin olive oil and sprinkle with 1 teaspoon of kosher salt. Use your hands to gently toss everything together, ensuring the ingredients are well coated. Spread them back into a single layer for even roasting.
- Develop Deep Flavors: Place the baking sheet in the preheated oven and roast the vegetable mixture for about 20 minutes. You’re looking for the tomatoes to start wrinkling and releasing their flavorful juices, which should be bubbling around the edges. If your tomatoes aren’t particularly flavorful (e.g., outside of peak season), extend the roasting time by another 10 to 15 minutes to intensify their sweetness and concentrate their flavors. This extra time allows for better caramelization and a richer sauce base.
- Add the Fish and Olives: Carefully remove the baking sheet from the oven. Give the tomato mixture a quick stir to redistribute the juices and roasted pieces. Arrange the flounder fillets on top of the roasted vegetables in a single layer. It’s perfectly fine if the edges of the fillets slightly overlap; they will still cook evenly. Drizzle the fish with the remaining 2 tablespoons of olive oil and sprinkle evenly with another 1 teaspoon of kosher salt. Finally, scatter the pitted black olives over the fish and vegetables. Return the baking sheet to the oven.
- Final Roast and Serve: Continue to roast the dish for an additional 10 to 15 minutes. The fish is done when it appears opaque throughout and flakes easily when gently poked with a fork or a paring knife. Overcooking can make fish dry, so keep a close eye on it. Once cooked, remove from the oven, sprinkle generously with your chosen fresh herbs, and serve immediately. Don’t worry if the fish breaks apart a little when serving; it only adds to the rustic charm of this beautiful dish.
Notes & Creative Variations
This recipe is incredibly versatile, inviting you to adapt it to your preferences or to explore different culinary traditions. Here are a few suggested variations that can transform this simple baked fish into a new experience:
Moroccan Baked Fish Variation
For a taste of Morocco, incorporate a pinch of saffron threads, 1/2 teaspoon of ground cumin, and a small handful of chopped dried apricots into the tomato mixture before the initial roasting. Replace regular black olives with Moroccan olives and finish the dish by sprinkling with fresh mint and/or cilantro. Serve alongside a fluffy bed of couscous to soak up the aromatic juices.
Greek Baked Fish Variation
Transport your taste buds to the Greek Isles by adding 1 teaspoon of dried oregano to the tomato mixture before roasting, and opt for briny Greek olives. Once the fish is baked, sprinkle generously with fresh dill and/or parsley. Just before serving, a squeeze of fresh lemon juice or a drizzle of red wine vinegar will brighten all the flavors beautifully.
Spanish Baked Fish Variation
Infuse your dish with Spanish flair by stirring 1 teaspoon of hot pimentón (Spanish smoked paprika) and some drained, thinly sliced, jarred Piquillo peppers into the tomato mixture before roasting. Use Spanish olives for an authentic touch. This variation offers a smoky, sweet, and slightly spicy profile.
Expert Tip for Fish Selection
While flounder is recommended for its delicate texture, feel free to substitute with other mild, flaky white fish like cod, sole, halibut, or tilapia. Even a heartier fish like salmon or trout can work, though cooking times might need slight adjustment. The key is to avoid overcooking to maintain moisture.
Serving Suggestions
This baked fish dish is a complete meal on its own, but it pairs wonderfully with simple sides. Consider serving it with fluffy rice, quinoa, a crusty baguette for dipping into the flavorful pan juices, or a fresh green salad with a light vinaigrette. Roasted asparagus or green beans would also make excellent accompaniments.
Adapted From
Small Victories
Buy On Amazon
Nutrition Information (Approximate)
Calories: 427 kcal
Carbohydrates: 11 g
Protein: 37 g
Fat: 27 g
Saturated Fat: 4 g
Monounsaturated Fat: 19 g
Cholesterol: 85 mg
Sodium: 379 mg
Fiber: 2 g
Sugar: 6 g
Nutrition information is automatically calculated and should be used only as an approximation.
Tried this recipe?
Mention @leitesculinaria or tag #leitesculinaria!
Insights from Our Recipe Testers
Our dedicated team of recipe testers consistently finds joy in preparing and savoring dishes that promise both ease and exceptional flavor. This baked fish with tomatoes and olives recipe was no exception, receiving high praise for its simplicity, versatility, and delicious outcome. Here’s what they had to say, along with some of their ingenious adaptations:
Lynn Kauffman: A Keeper for Busy Lives
Lynn Kauffman raved about this recipe, declaring it an “incredibly delicious, easy, and fast” keeper she’ll revisit frequently. She highlighted how the complex flavors and appealing presentation cleverly disguise the dish’s true simplicity and minimal cleanup. Lynn found that halving her cherry tomatoes before roasting made them even easier to enjoy. When flounder wasn’t available, she successfully used tilapia, noting its sweet, mild flavor perfectly showcased the other ingredients.
Inspired by the recipe’s encouragement for experimentation, Lynn made a few creative adaptations due to a garlic allergy. She compensated by adding a bit more shallot. After baking the fish as directed, she added a few drops of fresh lemon juice and a generous sprinkle of shredded Parmesan cheese to each fillet, returning it to the oven for just 1-2 minutes until melted. For a fresh finish, instead of chopping fresh herbs, she topped her fillets with fattoush salad. The fattoush’s components – parsley, tomatoes, mint, lemon juice, vinegar, oil, salt – perfectly complemented the dish, making it both visually stunning and flavorful.
The ultimate testament to this recipe’s appeal came from her husband, who “NEVER eats fish” but devoured every bite and asked for it again. Lynn appreciated the quick preparation and effortless cleanup, calling the recipe a “small victory” that instilled a sense of pride and accomplishment.
Linda Pacchiano: Healthy, Tasty, and Versatile
Linda Pacchiano emphatically called this recipe a “keeper.” She praised it as a tasty, healthy dish that can be prepared in about 45 minutes. Having made the basic version, Linda expressed excitement to try the suggested variations, especially the Spanish rendition. She served her baked fish with parslied potatoes, which she found combined perfectly with the rich, roasted tomato sauce.
Anna Scott: Elegant Simplicity for All Skill Levels
Anna Scott highlighted several reasons why this recipe is wonderful: its inherent simplicity, its healthy ingredients, and the thoughtful inclusion of variations. She noted that it’s flavorful and easy enough for a quick weeknight dinner, yet elegant enough to grace any dinner party table. The colorful presentation makes it suitable for both experienced cooks and those just beginning their culinary journey. While flounder is specified, Anna suggested that trout, sole, cod, or even wild salmon would work equally well as substitutes.
Anna served her dish with a simple watercress salad, enhanced with pistachios, shaved Parmesan, and a lemon vinaigrette, accompanied by white wine and crusty bread for dipping. She used pitted Kalamata olives and Italian parsley, but also suggested fresh thyme, rosemary, or oregano as excellent herb alternatives. The recommended 20-minute roasting time for tomatoes was spot-on, resulting in beautifully wrinkled, juicy tomatoes. For an enhanced visual appeal, Anna strongly recommended using multi-colored cherry tomatoes and urged readers to save this versatile recipe and its variations in their favorites, eagerly anticipating her next attempt with the Moroccan version.
Barb P.: A Go-To for Healthy Weeknight Dinners
Barb P., perpetually searching for easy and quick fish recipes for worknights (especially with Lent approaching), found this baked fish with tomatoes and olives to meet all her criteria. She described it as easy, healthy, and commendably adaptable to prevent mealtime boredom. Barb noted it was a mild dish and personally added a generous portion of fresh ground black pepper to her serving. She painted a picture of unwinding after work with a glass of wine, and with minimal effort, a delicious dinner is ready.
Greg Crawford: High Praise for One-Pan Perfection
Greg Crawford applauded this recipe as a “win-win combination” of easy and healthy, delivered perfectly in a single pan. He particularly enjoyed how the high-heat roasting intensified the tomatoes’ flavor by getting their juices flowing. The combination of delicate yet sturdy fish with briny olives made this weeknight-friendly dish exceptionally tasty. Greg found the included flavor variations incredibly helpful, ensuring this recipe will be a recurring favorite. For his test, he opted for the Moroccan version, adding saffron, cumin, and chopped apricots to the mix. He highlighted how the apricots introduced a delightful sweet note, with the slightly browned apricot bits proving especially delicious. As suggested, serving it with couscous proved to be a wonderful accompaniment, effectively soaking up the rich sauce.