Sheet Pan Salmon & Green Vegetables With Herb Garlic Sauce

This healthy and nutritious sheet pan baked salmon with herb and garlic sauce, served with vibrant green vegetables is quick and easy and suitable for paleo, keto, whole30 and AIP diets.

Sheet Pan Salmon & Green Vegetables Bake
  • Save

Not sure if you’ve noticed, but I’ve been obsessed with quick and easy sheet pan meals recently. You might have tried my chorizo, chicken and asparagus bake, this quick and easy baked spiced cod with Brussels sprouts, my mushroom with balsamic chicken and onions, or my Italian sheet pan baked eggs. Today, I’m giving you a nutritious, delicious, super food packed meal of baked salmon with zesty herb and garlic sauce and green vegetables.

This sheet pan meal ticks so many boxes: paleo, keto, AIP and Whole30 friendly, it’s a perfect meal for anyone doing a reset. It has loads of green veggies, it has omega-3s rich fish, it’s quick and easy, and most importantly, it’s full of flavour.


Cook’s notes

I am using salmon fillets because I love oily fish and my partner really likes this particular type of fish. You can use any other part of salmon, like salmon steaks which are cheaper, or any other fish that suits your budget and location.

Green Herb & Garlic Sauce For Salmon
  • Save

You can also make this with prawns or chicken instead of fish. For prawns, start baking the vegetables earlier and add the prawns in the last 5 minutes as they don’t need much time to cook. For chicken, it’s the other way around. Slice the chicken fillets into thinner strips and bake for 5 minutes before adding the vegetables, then cook for 15 more minutes together, so a total of 20 minutes for thin strips of chicken.

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Cooked & Loved

  • Save

Sheet Pan Salmon & Green Vegetables

Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Author: Irena Macri
Servings: 4
Course: Main
Cuisine: European
Print Pin Save
5 from 1 vote
Calories: 399kcal
This healthy and nutritious sheet pan baked salmon with herb and garlic sauce, served with green vegetables is quick and easy and suitable for paleo, keto, Whole30 and AIP diets.


For the sauce

  • 2 medium cloves of garlic grated
  • 3 tablespoons parsley coriander or basil will also work, finely chopped
  • Zest of 1/2 lemon
  • Juice of 1/2 lemon
  • 3 tablespoons olive oil
  • 1/2 teaspoon sea salt

For the rest

  • 1 tablespoon coconut oil or olive oil to grease the pan
  • 4 salmon fillets whatever size suits your pan and appetite
  • 12-14 Brussels sprouts halved
  • 12-14 asparagus spears hard ends cut off and rinsed
  • 1 bunch broccolini florets or broccoli rabe or 1/2 head of regular broccoli in florets
  • Extra olive oil sea salt, pepper and lemon


  • Preheat the oven to 200 C / 400 F.
  • Mix together the sauce in a small bowl and set aside.
  • Grease a large sheet pan or flat-ish baking tray with about a tablespoon of olive oil and place the salmon fillets in the middle, leaving about an inch of space in between. Spread even amounts of the sauce over the top of each salmon fillet.
  • Scatter the green vegetables around and in between the fillets, overlapping each other is fine. Drizzle the vegetables lightly with olive oil (about 2 tablespoons) and the juice of half of the remaining lemon. Sprinkle with a few pinches of sea salt and pepper.
  • Place the tray in the oven for 15 minutes, rotating halfway if your oven is slightly uneven in temperature (like mine).
  • Serve while hot with any additional vegetables, salads, or starchy carbs if desired.


Calories: 399kcal | Carbohydrates: 7g | Protein: 37g | Fat: 25g | Saturated Fat: 6g | Polyunsaturated Fat: 6g | Monounsaturated Fat: 11g | Cholesterol: 94mg | Sodium: 383mg | Potassium: 1171mg | Fiber: 3g | Sugar: 2g | Vitamin A: 1115IU | Vitamin C: 56mg | Calcium: 61mg | Iron: 3mg
Keywords: Dinner, Healthy, Salmon, Asparagus, Sheet Pan, Sprouts, Low-Carb, Gluten-Free, Keto
Tried this recipe?Mention @cookedandloved or tag #cookedandloved


  • Save
Irena Macri
By Irena Macri

About the author: Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I am a published cookbook author, have been food blogging for over 10 years and have a Diploma in Nutrition. You will find many healthy recipes as well as my favourite comfort food. More about me here | Subscribe to my newsletter and freebies

Comment or Rate This Recipe

Made the recipe? Please leave a rating as it helps other readers to discover this dish. You don’t need to leave a comment if rating a recipe, unless it’s 3 stars or below.

Leave a Reply

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

Click on the stars to rate this recipe!


    1. Hey, thanks for your question. A lot of our recipes were published a while ago and we didn’t have the tools to calculate the dietary info at the time. We are slowly going through the archive of those recipes and updating them, so we will definitely have it on the site soon

See all comments »

You Might Also Like

Share via
Copy link
Powered by Social Snap