Herb Crusted Salmon

A rub made from smoked paprika, tarragon, parsley, chives, garlic paste, and olive oil applied to salmon and left for an hour before cooking is the kind of preparation that asks very little and gives back a great deal. The herbs work their way into the flesh during that rest, and what comes off the grill or out of the oven is salmon that tastes herbal and smoky all the way through rather than only on the surface.

By Marinka
October 14, 2025

The rub goes together in minutes, everything finely chopped and mixed into the olive oil and smoked paprika until combined. It spreads over the flesh side of the salmon and then the fish rests, giving the garlic and herbs time to penetrate. The salmon cooks at 400°F, either on a foil-lined grill pan on the grill or on a baking sheet in the oven; both methods work equally well and produce the same result: a tender fillet with a fragrant, slightly smoky surface.

This is a salmon recipe that works alongside almost any side dish, farro with mushrooms, roasted vegetables, rice, quinoa, or a simple green salad. The herbs and paprika are Mediterranean and French in character, which makes the pairing range wide. Two fillets, one rub, and a recipe that earns a place in the regular weeknight rotation from the first time it is made.

This post may contain affiliate links, which means that I make a small commission off items you purchase at no additional cost to you.

Key Ingredients in This Recipe

Key ingredients to make herb crusted salmon

You’ll find the complete list of ingredients and exact quantities in the recipe below.

  • Salmon
  • Olive oil
  • Smoked paprika
  • Tarragon
  • Parsley
  • Chives
  • Garlic paste

Don't Miss a Single Great Recipe!

How to Make Herb Crusted Salmon

Step 1 – Make the rub by combining smoked paprika, olive oil, tarragon, parsley and chives (finely chop all the herbs).

Step 2 – Season the salmon with salt and pepper and then apply the rub on the salmon. If the rub is difficult to spread, add a little bit of olive oil.

  • Step 3 – Grill the salmon at 400°F for about 20-25 minutes. I do not grill the fish directly on the grates, but on a grill pan lined with aluminum foil. Hence the slightly longer grilling time. I use my favorite tool, the Meater, to keep track of the internal temperature. Once the fish is done, time to serve it on a plate.
Herb crusted salmon on a bed of farro with mushrooms.

I served the salmon on a bed of farro with mushroom, but so many side dishes will pair well with salmon, like roasted vegetables, rice, quinoa, or a salad, etc.

Other Salmon Recipes to Try

Herb Crusted Salmon
Print Recipe
No reviews

Herb Crusted Salmon

Author: Marinka
Prep Time10 minutes
Cook Time25 minutes
Total Time35 minutes
Course: Seafood
Cuisine: American, French, Mediterranean
Diet: Dairy-free, Egg-free, Gluten-free, Grain-free, Nut-free
Servings: 2
Pin Recipe Facebook
Did you make this recipe?Please consider Leaving a Review!

Ingredients
 

  • 12 ounces salmon fillet
  • 1 tablespoon olive oil
  • 2 teaspoons smoked paprika
  • 1/2 teaspoon garlic paste, or minced garlic
  • 2 tablespoons parsley, finely chopped
  • 2 teaspoons tarragon, finely chopped
  • 1 teaspoon chives, finely chopped
  • salt & pepper

Instructions
 

  • Make the rub by combining smoked paprika, olive oil, tarragon, parsley and chives
  • Season the salmon with salt and pepper and then apply the rub on the salmon. (NOTE 1)
  • Heat a grill or oven to 400°F.
  • Transfer the salmon onto the grill (skin side down) or onto a baking sheet and cook until the internal temperature has reached 125-140°F. This will take about 20-25 minutes.
  • Take the fish off the grill and allow to rest for 5 minutes.

Notes

  1. If the rub is difficult to spread, add a little bit of olive oil.

Nutrition

Calories: 318kcal | Carbohydrates: 3g | Protein: 35g | Fat: 18g | Saturated Fat: 3g | Polyunsaturated Fat: 5g | Sodium: 80mg | Fiber: 1g | Sugar: 0.3g

Nutrition information is automatically calculated, so should only be used as an approximation.

Have you tried this recipe? Tag me Today!Leave a review below and share a photo on Instagram. Tag @agourmetfoodblog and hashtag it with #agourmetfoodblog

Leave a Review

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Like 0
Close
© Copyright 2025. All rights reserved.
Close