This recipe is a modern twist on a classic preparation that highlights the natural richness of salmon with the smokiness of paprika and the brightness of fresh herbs. It’s a versatile dish that draws inspiration from Mediterranean and French cooking traditions, where herbs and olive oil play central roles.
Grill or bake the salmon in the oven; it both works equally well. Serve as a weeknight dinners or at a date night for two. You’ll be serving a healthy, flavorful dish that feels both rustic and refined.
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.
