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

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
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.

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
- Harissa Grilled Salmon with Squash Quinoa
- Broiled Teriyaki Salmon with Udon Noodles
- Cedar Planked Salmon with Maple Mustard Glaze
Herb Crusted Salmon
Pin Recipe FacebookIngredients
- 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
- If the rub is difficult to spread, add a little bit of olive oil.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
