Mediterranean Baked Fish – Easy Sheet Pan Dinner with Tomatoes & Olives

By Emily
Category : Main Dishes

Hey there! I can’t wait to share this absolutely delightful Mediterranean Baked Fish recipe with you. It’s one of those dishes that never fails to bring back memories of summer evenings by the sea. Just picture it: the sun setting, the warm breeze, and the festive sounds of family and friends gathering around the table. Whenever I make this dish, I’m transported back to those sun-drenched days, savoring every flaky bite of fish surrounded by vibrant veggies.

This recipe is not only super easy to whip up, but it’s also a total crowd-pleaser. If you’re like me and love fresh flavors that remind you of sunny Mediterranean markets, this baked fish with tomatoes and olives will quickly become one of your go-to meals!

Flexible Valuable Section (Choose One or Both)

Nutritional Benefits

Now let’s chat nutrition! This Mediterranean Baked Fish is packed with goodness. Fish is an excellent source of high-quality protein and omega-3 fatty acids, which are fantastic for heart health. Plus, the colorful veggies—cherry tomatoes and olives—add a boost of vitamins and antioxidants. You’ll also get some hearty fiber from the baby potatoes. So, not only are you treating your taste buds, but you’re also doing wonders for your body!

Adaptable Variations

If you’re in the mood to switch things up, you can easily adapt this recipe! Love garlic? Throw in an extra clove! Not a fan of green olives? You could swap in some capers for that punchy flavor instead. And if you want to make it lighter, use zucchini or asparagus in place of potatoes. The beauty of this dish is its flexibility—you can make it suit your taste or what you have on hand!

Quick Info

  • Prep Time: 15 minutes
  • Cook Time: 45 minutes
  • Total Time: 1 hour
  • Servings: 4

The Recipe

Ingredients

  • 1 whole fish (such as sea bass or snapper, cleaned and scaled)
  • 2 cups cherry tomatoes, halved
  • 1 cup Kalamata olives, pitted and halved
  • 1 cup green olives, pitted and halved
  • 1 lemon, thinly sliced
  • 2 cups baby potatoes, halved
  • 3 tablespoons olive oil
  • 2 cloves garlic, minced
  • 1 teaspoon dried oregano
  • 1 teaspoon paprika
  • Salt and pepper, to taste
  • Fresh parsley, chopped (for garnish)

Instructions

  1. Preheat the oven to 400°F (200°C).
  2. Prepare a large sheet pan by lightly greasing it with olive oil.
  3. Place the halved baby potatoes on the sheet pan, drizzle with 1 tablespoon of olive oil, and season with salt, pepper, and half of the minced garlic. Toss to coat.
  4. Arrange the potatoes cut-side down and roast in the preheated oven for 15-20 minutes until they start to soften.
  5. While the potatoes are roasting, prepare the fish. Rinse the whole fish under cold water and pat dry with paper towels.
  6. In a small bowl, mix the remaining olive oil, minced garlic, dried oregano, paprika, salt, and pepper. Rub this mixture all over the fish, including inside the cavity.
  7. After the first 15-20 minutes of roasting, remove the sheet pan from the oven. Add the halved cherry tomatoes and both types of olives around the potatoes.
  8. Place the seasoned fish on top of the vegetables. Layer the lemon slices over the fish and sprinkle additional salt and pepper over everything.
  9. Return the sheet pan to the oven and bake for an additional 20-25 minutes, or until the fish flakes easily with a fork and the vegetables are tender.
  10. Once done, remove the fish and vegetables from the oven. Garnish with freshly chopped parsley.
  11. Serve the Mediterranean baked fish hot, drizzling any pan juices over the top for extra flavor. Enjoy!

Practical & Valuable Tips

  • Leftovers can be stored in an airtight container in the fridge for up to two days, perfect for a quick lunch!
  • If you have time, let the fish marinate in the seasoning mix for about 30 minutes before cooking for deeper flavor.
  • You can use different types of fish—just make sure it’s fresh!
  • Feel free to swap out the cherry tomatoes for sun-dried tomatoes for a richer flavor profile.

Equipment Needed

  • Large sheet pan
  • Small mixing bowl
  • Knife and cutting board
  • Measuring spoons

Frequently Asked Questions

  • Can I use frozen fish?
    Yes, but make sure to thaw it completely before cooking for the best results.
  • What else can I serve with this dish?
    Some crusty bread or a fresh green salad would pair beautifully!
  • Is it okay to prep the fish the night before?
    Absolutely! Just cover it and place it in the fridge until you’re ready to cook.
  • Can I make this dish without the potatoes?
    Sure! You can skip them or substitute with any vegetable of your choice.
  • How do I know when the fish is done?
    The fish is ready when it flakes easily with a fork and the flesh is opaque.

I really hope you give this Mediterranean Baked Fish a try! It’s such a simple yet delicious recipe that brings a taste of the Mediterranean right into your kitchen. Don’t forget to let me know how it turns out for you! I’d love to see your twists on the recipe or hear your thoughts. Happy cooking, and make sure to follow me for more tasty recipes!

About the author

Emily | Go Tasty Now

Hi! I’m Emily — home cook, wife, and mom to our little boy Ethan. I create fast, fresh, and flavorful recipes made for real life. Every dish is tested in my kitchen and designed to bring joy to busy tables.

Contact US

You might also like these recipes

Leave a Comment