Whole 30 Approved Herb Crusted Salmon

The combination of the Lenten season and the fact that our 10 month old loves fish has resulted in us cooking a lot more seafood in our home! From shrimp (this Citrus Shimp and Zoodles Sheet pan is a clutch recipe that cooks in 8 minutes) to sardines to salmon, it’s a fishy season for us!

​Mixed Berry salmon has always been our default but due to my recent Whole 30 (more on this in an upcoming blog post), I decided to create a savory, herby, yet still simple and delicious recipe. Using an unsweetened, paleo-style mayo (I like Primal Kitchen) with a smidge of Dijon and TONS of dry herbs makes for an incredibly easy, flavorful and nutritious weeknight meal.

​I prefer to use sockeye salmon and love that the leanness means an even quicker cook time. High heat, 12 minutes and you have flaky fish that comes right off the skin. I’ve been on a kick using my Instant Pot lately and the quick cook time of this salmon is the perfect pair to steaming some veggies lightning fast in the IP.

​There have been some exciting changes around KISS in the Kitchen in the past year! I’ve been sharing more baby-related things (which no one has yet to complain about because who doesn’t love anything to do with babies?!) and more about safer personal care products for the whole family, but one thing hasn’t changed (and won’t be)- healthy, simple and delicious recipes the whole family will enjoy! 

​Hope y’all enjoy this super simple salmon recipe- the process is underwhelming but the result is amazing. 

Print Recipe
4.75 from 4 votes

KISS Herb Crusted Salmon (GF, DF, Whole 30)

Prep Time3 mins
Cook Time12 mins
Total Time15 mins
Servings: 3


  • 1 lb. wild-caught sockeye salmon
  • 1/4 cup high quality paleo mayo (I like Primal Kitchen)
  • 1 heaping Tbsp dijon mustard
  • 1 Tbsp dried parsley
  • 1 tsp dried dill
  • 3/4 tsp dried minced garlic
  • 3/4 tsp dried orange peel
  • 3/4 tsp salt


  • Preheat oven to 425° and grease a baking sheet with avocado oil.
  • Mix mayo and dijon mustard together in small bowl and spread evenly on top of salmon (spread mixture to the edge of the fish without getting on the baking sheet).
  • Mix together dried herbs, sprinkle evenly on top of mayo-dijon mixture and cook for 12 minutes in the oven.
  • Serve with veggies or your sides of choice and enjoy!

Pin for later: 


Leave a Reply

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

Recipe Rating

Welcome to KISS in the Kitchen! I’m Shannon, and my dad always told me “Keep it simple, Shannon”. And that’s what you’ll find here- simple recipes and simple ideas to help you get healthier and happier. Read more…



recipe archive

work with shannOn


  • This field is for validation purposes and should be left unchanged.

Privacy Policy