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

Allianna's Kitchen

menu icon
go to homepage
  • Summer Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Summer Recipes
    • Recipes
    • Order Meal Prep
    • Courses
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Featured Home

    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!

    herb crusted salmon with a silver fork garnished with green onions

    Herb Crusted Salmon (Paleo, Gluten Free)

    Course Meals
    Cuisine American
    Prep Time 5 minutes minutes
    Cook Time 20 minutes minutes
    Total Time 25 minutes 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 Gluten Free Featured Home

    • Close up photo of cantaloupe, watermelon, mint and onions.
      The Best Mint Cantaloupe Melon Salad
    • Vegan sweet potato mash in a bowl with fresh green herbs and a gold spoon.
      Vegan Sweet Potato Mash
    • Chocolate chip cookies with candies on top laid out on wax paper.
      Gluten Free Monster Cookies
    • picture of allianna moximchalk
      Can Cheese Cause BO?

    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
    5 from 1 vote

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Allianna Headshots

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

    More about me →

    GLUTEN FREE DINNER RECIPES

    • steak date night dinner 1
      Steak Date Night Dinner with Garlic Aioli
    • gluten free fried shrimp 3 scaled
      Gluten Free Fried Shrimp
    • cooked frozen pork chops with chives on top on a white plate with a gold fork
      Easy Frozen Pork Chops In The Air Fryer
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos

    EASY WHOLE30 RECIPES

    • Beetroot dip on a plate with crackers and fresh parsley on top.
      Simple Beetroot Dip Recipe
    • close up photo of ginger apple pork in a bowl
      Apple Ginger Pulled Pork
    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon

    GLUTEN FREE APPETIZERS

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • Stuffed mushrooms on a brown and white plate with fresh parsley on top.
      Gluten-Free Stuffed Mushrooms
    • Gluten free pigs in a blanket in a pile on a plate.
      Gluten Free Pigs In A Blanket
    • Pretty french onion dip in a silver bowl with potato chips and chives on top.
      Vegan French Onion Dip Recipe

    EASY MOCKTAIL RECIPES

    • honey simple syrup 2
      Honey Simple Syrup
    • orange lime cranberry mocktail 4
      Cranberry Mocktail Recipe
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe
    • Grapefruit mocktail in a glass with jalapeño slice and grapefruit slice.
      Easy Grapefruit Mocktail Recipe

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Accessibility Policy
    • Contact
    • About Me
    • Blog
    • Privacy Policy
    • Pinterest
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2025 - All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.