• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Nourish Every Day
  • Home
  • About
    • Nourish Every Day
    • My Story
    • Blogging and Food Photography Resources
    • Press
    • Site Info and Privacy Policy
  • Recipes
    • View All Recipes
    • Breakfast
    • Healthy Baking
    • Main Course
    • Salads and Sides
    • Desserts and Sweets
    • Snacks and Bites
    • Smoothies and Drinks
  • Nutrition Consultations
  • Contact
    • Work With Me
    • Contact Me
  • Navigation Menu: Social Icons

    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest

Simple Mediterranean Fish Tray Bake with Vegetables

April 27, 2021 by Monique 6 Comments

  • Facebook
  • Email
Jump to Recipe Print Recipe

A healthy, simple and delicious dinner recipe, my Mediterranean Fish Tray Bake is ready in no time. Infused with Mediterranean flavours and packed with colourful veggies this will easily become a dinnertime go-to! This recipe is gluten, dairy, nut and soy free.

White oven dish with white fish, tomato, zucchini and olives, herbs

I have always been a fan of the tray bake, but since my children were born my love and appreciation for this style of meal has gone to the next level! Pop it all onto a tray and whack it in the oven. That’s pretty much all I have time for.

This Mediterranean Fish Tray Bake is super, duper quick because it uses a protein and veggies that don’t need a huge amount of cooking time. Less than 20 minutes of cooking time is required, how good is that!

I am always going on about the benefits of the Mediterranean Diet to my nutrition clients and this recipe just encapsulates so much of what’s fantastic about it. Colourful veggies, healthy fats (olives and olive oil) and seafood, all of which are consumed regularly as part of a Mediterranean style of eating.

White fish, brown rice and vegetables in a bowl with sliver fork and lemon wedges

Ingredients needed to make fish tray bake with vegetables

The ingredients list is short, sweet and simple. I’ve only used dried herbs and spices in this recipe because they are so handy and economical and I kinda feel like you don’t want to have to buy a ton of fresh ingredients for a weeknight dinner.

  • Firm white fish fillets: use whatever firm white fish looks good at your fishmonger/grocery store. Some examples of firm white fish include Ling, Blue-eye Trevalla, Coral Trout, Emperors and Mahi Mahi. (I’m based in Sydney, Australia, so what’s locally available to me might not be the same for you.)
  • Cherry tomatoes: consider these an essential element of the dish – the roasted tomatoes are going to add bursts of flavour and juiciness to the finished meal. Definitely, definitely use tomatoes in this tray bake. Grape tomatoes or diced larger tomatoes would also work if you can’t get cherry tomatoes, though.
  • Zucchini: zucchini rounds cook really quickly making this the perfect vegetable to add to a fish tray bake, which doesn’t spend too much time in the oven. However, you could swap this for some broccoli or cauliflower chopped into small florets, if preferred / if that’s what’s available.
  • Kalamata olives: it wouldn’t be a Mediterranean Tray Bake without some olives! Jumbo kalamata olives have such an incredible flavour.
  • Dried oregano: another classic mediterranean element, oregano pairs beautifully with fish.
  • Garlic powder: powdered garlic is a fantastic kitchen staple, it’s easy and no fuss and it lasts forever. Yes, you could totally substitute in some fresh garlic but for a quick weeknight meal, I love garlic powder.
  • Salt and pepper.
  • Extra virgin olive oil (a Mediterranean staple!)

I recommend serving this dish with brown rice, quinoa or potatoes, so add one of those to your shopping list too. And if you have one…a squeeze of lemon to serve is always a good idea.

Close up baked white fish fillets with cherry tomatoes, zucchini, olives and herbs

Tips for making a delicious fish and vegetables tray bake

  • Make sure to choose a large enough pan, tray or dish so that the ingredients fit comfortably and aren’t all piled on top of each other. This will allow the ingredients to cook evenly and the vegetables to roast and slightly crisp at the edges. If everything is piled in a heap, some parts won’t cook and the dish will be more soggy and watery.
  • Be generous with your herbs and spices to add flavour to the dish as well. The olives will add a beautiful salty kick so you don’t need to go overboard with the salt, but bump up the oregano and garlic to add extra oomph. You can add a bit more than suggested! A pinch of chilli flakes isn’t a bad idea either 🙂
Fish tray bake with zucchini, tomato and olives on a blue background
  • Would this recipe work with a different type of fish like salmon? Yeah, I think it definitely would!! So if you’re looking to bump up your omega 3 intake and want to use a pink fish like salmon or rainbow trout, go for it!
  • I don’t recommend changing up the veggies too much in this recipe though. The tomatoes and olives are definitely essential, and I love using zucchini because it doesn’t need a whole lot of cooking time. You could use asparagus or green beans as a swap for the zucchini, which both cook pretty quickly too.

My favourite part of this dish is the cherry tomatoes that roast up and become so juicy in the oven, adding such a wonderful flavour.

I hope you enjoy this simply delicious recipe. It’s fast, it’s healthy and it’s tasty. If you make it, take a snap and tag me on Instagram or leave me a comment below and let me know how it turned out!

p.s. Love a fish recipe? Make sure you also try out my Curry Spice Baked Salmon, another easy oven baked recipe!

Fish, brown rice and vegetables in a shallow white bowl, fish tray bake, lemon wedges
Fish tray bake with zucchini, tomato and olives on a blue background

Simple Mediterranean Fish Tray Bake with Vegetables

A healthy, easy and delicious fish tray bake recipe. Infused with Mediterranean flavours this will become a quick dinner time go-to! Gluten, dairy, soy and nut free.
4.60 from 5 votes
Print Pin Rate
Course: Main Course
Cuisine: dairy free, egg free, gluten free, grain free, nut free, paleo, seafood
Prep Time: 10 minutes minutes
Cook Time: 18 minutes minutes
Total Time: 28 minutes minutes
Servings: 2 serves
Calories: 389kcal

Ingredients

  • 2 firm white fish fillets around 175 grams each
  • 1 cup cherry tomatoes
  • 1 large zucchini
  • ½ cup kalamata olives
  • 1 tsp dried oregano
  • 1 tsp garlic powder
  • 2 tbsp extra virgin olive oil
  • salt and pepper

Optional

  • lemon wedges to serve
  • brown rice, quinoa or potatoes to serve
  • pinch chilli flakes if you want a spicy kick

Instructions

  • Preheat the oven to 180C (350F). Line a large baking tray with baking paper.
  • Cut the cherry tomatoes in half and thinly slice the zucchini into rounds. Remove pits from olives (if there are any) and roughly chop.
  • Arrange fish, tomatoes and zucchini on the lined baking tray. Scatter over the olives. Sprinkle over the oregano, garlic powder, salt and pepper. Drizzle with around 2 tablespoons of olive oil, tossing the vegetables around a little so they are coated.
  • Bake for 15-18 minutes or until the vegetables are softened and the fish is cooked through.
  • Serve with brown rice, quinoa or roast potatoes.
Have you made this recipe?I love seeing your creations! Take a photo and then tag me @nourish.everyday on Instagram!

Nutrition

Calories: 389kcal (19%) | Carbohydrates: 11g (4%) | Protein: 38g (76%) | Fat: 23g (35%) | Saturated Fat: 4g (25%) | Cholesterol: 88mg (29%) | Sodium: 639mg (28%) | Potassium: 1157mg (33%) | Fiber: 4g (17%) | Sugar: 6g (7%) | Vitamin A: 837IU (17%) | Vitamin C: 46mg (56%) | Calcium: 86mg (9%) | Iron: 3mg (17%)
Mediterranean Fish Tray Bake Recipe Pin Image
Salad of baby spinach, sweet potato and peas topped with feta, seeds and mustard dressing Sweet Potato, Pea and Feta Salad
Speckled bowls with brown rice, pork patties, salad, herbs and lime Lemongrass and Ginger Pork Patties

Filed Under: Main Course, Recipe Tagged With: dairy free, dinner, fish, gluten free, grain free, healthy dinner, nut free, seafood, sheet pan, tray bake

Reader Interactions

Comments

  1. Judy

    September 21, 2024 at 6:46 pm

    5 stars
    Such a quick & easy dish. I made it with fresh school mackerel we caught ourselves off the WA coast. Hubby doesn’t like olives so I subbed with white beans. Served over a bed of microwavable rice in keeping with “quick & easy” theme. I like another reviewer’s idea of adding a splash of white wine so will try that next time.

    Reply
    • Monique

      September 22, 2024 at 4:21 pm

      Thank you so much for your feedback Judy! I don’t think there could be a more PERFECT way to enjoy this dish than by making it with fresh fish that you caught yourself. Also, I absolutely love mackerel, one of my favourites!!

      Reply
  2. Christine

    April 27, 2024 at 5:55 pm

    5 stars
    Made this delicious healthy fish tray bake last night. We loved it. The fish was cooked perfectly. I used cod loins, as they were quite chunky I added a couple of tablespoons of white wine & cooked for a further 10 mins. The cherry tomatoes & zucchini tasted so sweet & juicy & a nice little kick with a fresh red chilli chopped & sprinkled on top. I have to add how quick, easy & colourful it was.
    This dish is staying on my favourites

    Reply
  3. Anna

    January 23, 2024 at 8:15 pm

    Loved this and so did my family! Thanks for sharing <3

    Reply
  4. Kate

    April 18, 2023 at 9:34 pm

    5 stars
    This was delicious! Easy & so, so tasty. I’m not usually much of a seafood/fish fan but this will definitely be on regular rotation from now on. I was recommended Ling, which was nice & didn’t break up during the cooking process.

    Reply
    • Monique

      April 20, 2023 at 2:10 pm

      Hi Kate, thank you so much for taking the time to leave a comment, I really appreciate it. Thanks also for sharing which variety of fish you used, as this is so helpful for others. I also like Ling, it’s such an easy fish to work with and has a mild flavour 🙂

      Reply
4.60 from 5 votes (2 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

HELLO

Monique Cormack

I'm Monique, an accredited clinical nutritionist and creator of Nourish Everyday. I share my favourite healthy recipes on this blog! When I'm not blogging I work as an expert fertility and pregnancy nutritionist.

Trending Recipes

  • Almond Chocolate Mug Cake {gluten free, grain free, dairy free} - this recipe uses almond meal and cacao to make a dead easy healthier chocolate mug cake! Healthy Almond Chocolate Mug Cake (super quick!)

  • Fish tray bake with zucchini, tomato and olives on a blue background Simple Mediterranean Fish Tray Bake with Vegetables

  • No Lettuce Easy Chopped Salad Recipe by Nourish Every Day No Lettuce Easy Chopped Salad

  • No Food Processor Protein Balls arranged on a blue ceramic plate No Food Processor Protein Balls

  • Vegan banana bread muesli bar recipe by Nourish Every Day Easy Banana Bread Granola Bars (nut free)

  • Maca and coconut flour pancakes for one are so easy and quick to make. Gluten free, dairy free and paleo. A delicious healthy breakfast! Recipe via wordpress-6440-15949-223058.cloudwaysapps.com Maca and Coconut Flour Pancakes for One

Site Info & Privacy Policy

Copyright © 2025 Nourish Every Day
Website Development & Website SEO by Duelling Pixels

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.