Sheet Pan Salmon & Green Vegetables With Herb Garlic Sauce

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

Sheet Pan Salmon & Green Vegetables Bake

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

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.

clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

Sheet Pan Salmon & Green Vegetables

  • Author: Irena Macri
  • Prep Time: 15 mins
  • Cook Time: 15 mins
  • Total Time: 30 mins
  • Yield: 4 1x
  • Category: Main
  • Method: Oven
  • Cuisine: European
  • Diet: Gluten Free
Save Recipe


This healthy and nutritious sheet pan baked salmon with herb & garlic sauce and 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 of finely chopped parsley (coriander or basil will also work)
  • 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)
  • 1214 Brussels sprouts, halved
  • 1214 asparagus spears, hard ends cut off and rinsed
  • 1 bunch of broccolini florets (or broccoli rabe or 1/2 head of regular broccoli in florets)
  • Extra olive oil, sea salt, pepper and lemon


  1. Preheat the oven to 200 C / 400 F.
  2. Mix together the sauce in a small bowl and set aside.
  3. 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.
  4. 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.
  5. Place the tray in the oven for 15 minutes, rotating halfway if your oven is slightly uneven in temperature (like mine).
  6. Serve while hot with any additional vegetables, salads, or starchy carbs, if you needed.


  • Serving Size:
  • Calories: 403
  • Sugar: 4.4 g
  • Sodium: 458.2 mg
  • Fat: 22.2 g
  • Saturated Fat: 3.4 g
  • Carbohydrates: 14.8 g
  • Fiber: 5.5 g
  • Protein: 41.7 g
  • Cholesterol: 82.9 mg

Keywords: Salmon, Sheet Pan, Dinner, Asparagus, Sprouts, Healthy, Gluten-Free, Low-Carb, Keto


Irena Macri
By Irena Macri

About the author:Hi, I’m Irena Macri. I share delicious recipes that I have cooked and loved. I’ve 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 on the blog because I believe in a balanced diet.More about me here. Sign-up for my newsletter and subscriber freebies.

PS. Some posts contain affiliate links, which means I receive a small commission for purchases made through these links.

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 *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


    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