• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Recipes
  • Meal Prep
  • Courses
  • About
  • Contact

Allianna's Kitchen

menu icon
go to homepage
  • Recipes
  • Meal Prep
  • Courses
  • About
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Recipes
    • Meal Prep
    • Courses
    • About
    • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×

    Allianna's Kitchen » Ingredient » Fish

    Published: Feb 4, 2021 · Modified: Jul 24, 2021 by Allianna Moximchalk · This post may contain affiliate links · 2 Comments

    Herb Crusted Salmon (Paleo, Gluten Free)

    27 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    This naturally gluten free and paleo herb crusted salmon is one of most requested salmon recipes by my personal cheffing clients. The combination of honey mustard and almond flour makes for the most perfect crust. With this recipe only requiring 5 minutes of hands on time, plus 20 minutes of cooking time, you can have dinner on the table within 30 minutes!

    herb crusted salmon on a baking sheet with a fork and green onions and red pepper 

    This blog post was originally posted on March 10th 2020, and updated on February 4th 2021 to improve user experience. 

    What You Need To Make This Herb Crusted Salmon:

    • I love using Butcher Box! They ship me a monthly supply of all of my favorite wild caught and grass fed proteins. If you use my link HERE you can get $30 off of your first order. 
    • Almond flour-This is what gives the salmon the crusted touch. I like using the Costco almond flour brand. 
    • Honey mustard- I love using the 365 brand from Whole Foods.
    • Fresh parsley-I love using fresh parsley as the herb in this recipe.

    To garnish:

    • Fresh lemon juice is always a good choice. 

    ingredients for herb crusted salmon on a metal tray

    How To Make This Herb Crusted Salmon:

    • This recipe is so simple.
    • First, preheat the oven to 350.
    • Next, mix together all of the sauce ingredients in a bowl. 
    • Now, use a marinating brush and brush the sauce over the salmon.
    • Cook in the oven for 20 minutes for medium well done. 
      • If you like your salmon less well done, cook it for 17 minutes. I prefer mine more well done at the 20 minute mark.

    raw uncooked salmon on a baking dish

    Can I Reheat This Salmon?

    • Yes! I suggest doing so in the oven. Preheat the oven to 350 and reheat for 5-10 minutes. 

    How Long Does It Last?

    • I suggest eating the salmon within 3 days of cooking it. 

    herb crusted salmon on an oven tray with green onions and red pepper

     If you like this recipe, you will LOVE:

    • AIP, Paleo, Keto, Whole30 Lemon Dill Shredded Salmon Salad
    • Whole30 Salmon w/ Lemon Dill Dijon Sauce
    • Whole30, AIP, Keto Shrimp Fried Rice

    Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!

    SUBSCRIBE NOW

    Join my online community for FREE and get a weekly newsletter from me.

    herb crusted salmon with a silver fork garnished with green onions

    Herb Crusted Salmon (Paleo, Gluten Free)

    Course Meals
    Cuisine American
    Keyword easy, quick
    Prep Time 5 minutes
    Cook Time 20 minutes
    Total Time 25 minutes
    Servings 2 servings
    Author Allianna Moximchalk
    679kcal
    Cost $15
    Print Recipe Pin Recipe

    Equipment

    • baking sheet

    Ingredients

    • 1 pound wild caught salmon I love Butcher Box. Use my link for $30 off of your box.
    • 1 cup honey mustard
    • 1/3 cup almond flour
    • 1/4 cup fresh parsley chopped

    To garnish: OPTIONAL:

    • red pepper flakes
    • green onions

    Instructions

    • Preheat the oven to 350. Place the almond flour, honey mustard, and fresh parsley in a bowl and mix together. Coat the salmon with the sauce using a spoon or marinating brush. Bake in the oven for 20 minutes. Add optional garnishes on top if desired. Eat within 3 days of cooking.
      herb crusted salmon 4 scaled

    Notes

    Hey-you’ve made it this far! If you make this recipe, I would love for you to give it a star ★ rating and review below. Make sure you are following me on Instagram, Pinterest, and Facebook too!
    Store in the fridge for 2-3 days. 
    Quick and easy gluten free salmon option that the whole family will love.
    Serving: 1piece | Calories: 679kcal | Carbohydrates: 54g | Protein: 49g | Fat: 24g | Saturated Fat: 3g | Cholesterol: 125mg | Sodium: 726mg | Potassium: 1153mg | Fiber: 2g | Sugar: 26g | Vitamin A: 723IU | Vitamin C: 10mg | Calcium: 77mg | Iron: 3mg
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Featured Home

    • Healthy Apple and Blueberry Crumble
    • Easy Dutch Oven Ribs
    • Gluten Free Cookie Cake With Fudge Topping
    • Dairy Free Brownies

    Reader Interactions

    Comments

    1. Lori says

      February 18, 2022 at 1:46 pm

      5 stars
      The almond flour makes such a great crust for this salmon! So flavorful with the herbs as well.

      Reply
      • Allianna Moximchalk says

        February 18, 2022 at 1:56 pm

        Thanks for your review

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    about sidebar alliana

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    Popular Recipes

    • Peanut Butter And Jelly Wings
    • Dehydrated Kale Chips
    • Air Fryer Pork Belly
    • Dairy Free Hollandaise Sauce

    Whole30 Recipes

    • The Best Gluten Free Meatballs
    • Buffalo Chicken Meatballs
    • Whole30 Bang Bang Shrimp
    • Dairy Free Lobster Bisque

    Comforting Gluten Free Dinners

    • Gluten Free Lasagna
    • Paleo Swedish Meatballs (Whole30, AIP Option)
    • Keto Cabbage Rolls
    • Honey Garlic Sheet Pan Chicken Thighs Meal

    Allergy Friendly Recipes

    • Instant Pot Turkey Soup
    • AIP Bread Roll
    • Tigernut Cookies (AIP Friendly, Egg Free)
    • Vegan Sweet Potato Mash

    Resources

    Recipes
    Career in Wellness
    My Favorites
    My Courses
    My Favorite Beauty Line
    Blog

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Contact
    • About Me
    • Blog
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2022 - All Rights Reserved