Is there anything more satisfying than a one pan meal that is stupid easy? Hmmmm…probably ice cream. Ice cream is definitely more satisfying. But since ice cream is terrible for you and not always the best dinner decision for the whole family, this dish is way more satisfying. It’s super low carb (I think, I don’t count carbs, nor care), it’s full of healthy fats, and it will leave you feeling satisfied without being overly full, which is the best way to feel every night. In the end, this sheet pan dinner will leave you happy since you won’t have many dishes. And that’s what is really important here.

PaleOMG Easy Sheet Pan Maple Mustard Salmon & Veggies

As I type this at 5:45am, I’m already dreading tomorrow morning. I’m an early riser and always have been. I literally hop out of bed hyper. Not joking. But before 5am is pretty gross and tomorrow is a 3:45am alarm clock for me. I use to have that alarm clock for years when I was coaching a 5am CrossFit classes and it was pure misery. Tomorrow I have a super early flight to Phoenix and I have to put my trust in an Uber scheduled pick-up at 4:15am. I’ve never scheduled an early pick up since I usually just drive myself. But since I now drive a car that’s a lease, I have to stay under 10,000 miles per year, and since our airport is 183940903 miles away, it makes it a little challenging. Sorry this story is excessively boring, I digress. My point is – have you ever scheduled an early morning Uber pick-up and it didn’t work out? Can I trust it? Almost every time an Uber driver picks us up, they get lost. Our neighborhood is not confusing. It’s two turns off the main road. It’s insanely simple. And being late to the airport is one of my least favorite feelings, especially at DIA. Do I trust a stranger??

Either way, I’m getting my ass to Phoenix tomorrow to see my friend Cassy from Fed and Fit and Lexi from Lexi’s Clean Kitchen. Cassy invited me to this conference that BeautyCounter conference so I’m packing my suitcase and staying in Phoenix for the rest of the week! I’m mostly excited to see my friends that I only get to see once a year usually, but I’m also excited to get to know the company a little more. They are all diehards for BeautyCounter but I don’t know much about it. Hopefully the conference is more enjoyable than a 3:45am wake up call. I have a feeling it will be, but you just never know. Ok, I have a workout to get to so I’ll see you tomorrow, bright and early!

PaleOMG Easy Sheet Pan Maple Mustard Salmon & Veggies

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Easy Sheet Pan Maple Mustard Salmon & Veggies

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

  • Author: juli
  • Prep Time: 5 minutes
  • Cook Time: 25 minutes
  • Total Time: 30 minutes
  • Yield: 4 1x


  • 1 bundle tri-color carrots, cut in half lengthwise
  • avocado oil spray
  • salt and pepper, to taste
  • pinch of garlic powder
  • 1.5 pounds salmon, cut into filets
  • 2 bunches of broccolini
  • 8 ounces sliced button mushrooms
  • 1/4 cup spicy brown mustard
  • 2 tablespoons maple syrup
  • 1 teaspoon curry powder
  • 1/8 teaspoon cayenne pepper
  • red pepper flakes, for garnish
  • torn cilantro, for garnish


  1. Preheat oven to 400 degrees F. Place carrots on a baking sheet, spray with avocado oil spray and sprinkle with salt and garlic powder. Place in the oven to bake for 10 minutes, until carrots have slightly softened.
  2. Turn carrots over to opposite side then add salmon, broccolini and mushrooms to the pan, and spray veggies with avocado oil spray. Top everything off with a bit of salt.
  3. In a bowl, mix together mustard, maple syrup, curry powder, and cayenne pepper. Top salmon filets with mixture. Place in the oven to bake for 10 more minutes or until the salmon is cooked to your preference. 
  4. Top the sheet pan meal off with red pepper flakes, a bit of salt and pepper, and some cilantro!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Easy Sheet Pan Maple Mustard Salmon & Veggies

PaleOMG Easy Sheet Pan Maple Mustard Salmon & Veggies


You May Also Like:

PaleOMG Lox & Cream Cheese Sheet Pan Breakfast

Lox & Cream Cheese Sheet Pan Breakfast

PaleOMG Crispy Skin Salmon

Crispy Skin Salmon with Béarnaise Sauce


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

I may be compensated through my affiliate links in this post, but all opinions are my own. This compensation helps with expenses to keep this blog up and running!

You May Also Like:

Leave a comment

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

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


  1. Jessie says:

    The way I understand it, scheduling a pickup with Uber doesn’t guarantee that there will be a driver available–it just automatically calls for an Uber at that time. I stick with a car service for really early morning flights since I live out in the ‘burbs. Spendy but it’s also nice to ride in a town car with a professional driver and heated back seats! Good luck–hope you have a great trip! Also, this recipe is making me regret my sad dinner choices.

    1. juli says:

      so happy to say that the scheduled uber worked out haha! i was pretty set that no one would show up but i had the nicest guy who said he only does early morning uber rides because he hates traffic lol!

  2. Jessie says:

    Oh awesome!! So glad it worked!

  3. Laura says:

    What would you substitute for the curry powder? Any other spice or just leave it out? Thx!

    1. juli says:

      curry powder is often made from turmeric, coriander, and cumin so you could always use a mix of those spices

  4. Nicole says:

    This was f’ing delicious!!! Make it RIGHT NOW.

    1. juli says:

      yaaaaas Nicole! glad you liked it!

  5. Crystal says:

    This was great! Except our carrots weren’t cooked…probably our shitty oven. LOL. Next time we’ll cook the veggies longer!

    1. juli says:

      it could just have to do with the size of the carrot itself. these ones in this recipe were pretty small so they didn’t need as much time. it will definitely have to do with the thickness. hopefully that helps for next time!

  6. Kathryn says:

    This looks flipping delicious. My husband is allergic to fish (I’ll happily eat the salmon), could I swap the salmon for chicken?

    1. juli says:

      yes, the cooking time might just be a little different!

  7. Stacy says:

    This is probably one of my favorite one of your recipes, Juli! I made this and the strawberry crisp today for Mother’s Day and they were both was such hit! Simple and freaking delicious AF.

    1. juli says:

      awesome!! thanks for trying out my recipes, Stacy!

  8. Katei says:

    Love this one sheet pan idea and love salmon, just not a huge fan of mushrooms. Ideas for another veggie that might have the same cook time? Thank you, can’t wait to make this!

  9. Jenni says:

    O.M.G!!!! This was SOOOOO DELICIOUS, like party in my mouth!!! That mustard sauce – YUMMY!!!

    1. juli says:

      so glad you liked the recipe Jenni!