Moroccan Salmon With Pistachio Gremolata

4 servings
25 min

A simple Moroccan Salmon fillet is rubbed with North African spices and baked. These bold spices help create an easy weeknight meal or dinner for company. Topped with a pistachio-mint gremolata, this dinner is ready in under 20 minutes.

Moroccan salmon on a plate with a pistachio-mint gremolata on top.

Do You Want to Save This Recipe?


Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!


By submitting this form, you consent to receive emails from A Sweet Thyme


This easy roast lets warm spices shine without any fuss. Just coat the salmon, slide it into a hot oven, and let the flavors meld while you prep a quick side or pour a glass of wine. This salmon is also delicious cold, either flaked or in a grain bowl!

Would you like to round out the meal? My I talian White Bean Salad brings a bright mustard vinaigrette and fresh herbs, while the Chickpea Orzo Sala d adds a pop of pomegranate‑tahini flavor. For a warm side, serve Roasted Cauliflower With Tahini Sauce, or keep it light with a bowl of Zesty Quinoa Salad.


Ingredients


You will need the following ingredients to make this Moroccan salmon recipe):

Ingredients include salmon, mint, paprika, cumin, ginger, tumeric, olive oil, garlic, coriander, nutmeg, parsley, pistachios, lemon, salt, and pepper.

Ingredient Notes


  • Spice blend - (Cumin + paprika + coriander + cinnamon & turmeric) This is actually a substitute blend for Ras El Hanout, a North African spice blend. Ras El Hanout can be difficult to find in most grocery stores so I opted for a combination of spices that mimics the blend. If you have Ras El Hanout on hand, use 2 teaspoons in place of these spices.
  • Pistachio‑mint gremolata - This gremolata originates in Italy but I used it to give the salmon a bright, citrusy, herby finish. If you choose to not use the gremolata, I would roast cherry tomatoes, bell peppers, and onions alongside the fish. This topping would also be delicious over the Halibut With Artichokes or the Brown Sugar Salmon.


See the recipe card for quantities.


Variations


  • Spicy - If you like your fish spicy, add 2 teaspoons of harissa paste into the spice blend.
  • Herb topping variations - You can swap out the pistachios for walnuts or almonds and the mint for cilantro if you would like to change up the gremolata.
  • Fish - Swap out the salmon for halibut or trout. Both of these types of fish will hold up well to the spices.


How To Make Moroccan Salmon: Step-By-Step


Here are some quick visual instructions. Remember that full instructions with the exact ingredients are in the printable recipe card:

All of the salmon ingredients mixed together in a small bowl.

Step 1: Preheat the oven to 350 degrees. Prepare the spice mixture by combining the salmon ingredients in a small bowl.

Rubbing the salmon with the spice mixture.

Step 2: Pat the salmon dry and place on a sheet pan or casserole dish. Rub the salmon all over, including the sides, with the spice mixture. Place in the oven and roast for 12-15 minutes.

Preparing the gremolata topping in a small bowl.

Step 3: While the salmon is roasting, combine the pistachio-mint topping in a small bowl.

Topping the salmon with the pistachio-mint gremolata.

Step 4: When the salmon is finished, remove to a plate and top with the pistachio topping.


Recipe Tips


  • Toast pistachios in a dry skillet over medium heat and shake the pan frequently—watch closely so they don’t burn.
  • Finely chop the herbs for the gremolata so they blend into every bite without overpowering the fish.


Confidence Tip


Pat the salmon dry before applying the rub so the spice paste sticks and you get a crisp surface. Let the rub rest on the fish for at least 10 minutes at room temperature to let the flavors bloom.

Holding a fork filled with the salmon and showing it up close.
Frequently Asked Questions


Can I use frozen salmon?

Yes. Thaw the salmon thoroughly in the refrigerator. Make sure to pat the salmon dry so the spice rub sticks.

Can I make the spice rub ahead of time?

Yes! Mix the spices together. Store in an airtight container in the refrigerator for up to two days. Add the garlic just before using the spices on the fish.

How do I keep the salmon from sticking to the pan?

I use a Staub casserole dish, which is virtually non-stick. However, you can use parchment paper under the salmon or spray your pan with a non-stick spray before cooking.


Desserts To Pair With This Fish
Someone breaking open the chocolate chip pistachio cookie to show the gooey interior.

Chocolate Chip Pistachio Cookies

Nutella Ice cream being scooped out of the container.

Nutella Ice Cream (No Churn, 4 Ingredients)

Nutella In Puff Pastry on a wooden board with parchment paper.

Nutella In Puff Pastry

Someone holding a lemon poppy seed cookie after having taken a bite out of it.

Lemon Poppy Seed Cookies


Moroccan Salmon With Pistachio Gremolata
Recipe details
  • 4  servings
  • Prep time: 10 Minutes Cook time: 15 Minutes Total time: 25 min
Show Nutrition Info
Hide Nutrition Info
Ingredients
Salmon
  • ▢ 1 1/2 lbs salmon fillets
  • ▢ 3 tbps olive oil
  • ▢ 2 garlic cloves minced
  • ▢ 3/4 teaspoon kosher salt
  • ▢ 1/2 teaspoon ground ginger
  • ▢ 1/2 teaspoon ground turmeric
  • ▢ 1/2 teaspoon sweet paprika
  • ▢ 1/2 teaspoon ground cumin
  • ▢ 1/2 teaspoon ground coriander
  • ▢ 1/2 teaspoon ground black pepper
  • ▢ 1/8 teaspoon nutmeg
Pistachio-Mint Gremolata
  • ▢ 1/4 cup shelled pistachios toasted and chopped
  • ▢ 2 tbsps fresh mint chopped
  • ▢ 2 tbsps parsley chopped
  • ▢ 1 teaspoon lemon zest
  • ▢ 1 tablespoon lemon juice or more to taste
  • ▢ 1 tablespoon extra-virgin olive oil
  • ▢ salt to taste
Instructions
Salmon
Heat the oven to 350℉.
Create the spice. In a small bowl, combine the oil, garlic, salt, ginger, turmeric, paprika, cumin, coriander, nutmeg, and pepper. Stir until smooth.3 tbps olive oil, 2 garlic cloves, ¾ teaspoon kosher salt, ½ teaspoon ground ginger, ½ teaspoon ground turmeric, ½ teaspoon sweet paprika, ½ teaspoon ground cumin, ½ teaspoon ground coriander, ½ teaspoon ground black pepper, ⅛ teaspoon nutmeg
Line a baking sheet with parchment paper or foil if your pan is not non-stick.
Pat the salmon dry with paper towels and place it skin side down (if using fillets with skin). 1 ½ lbs salmon fillets
Pour the spice mixture over the salmon, making sure to coat the sides as well. Let the salmon rest 10 minutes or up to 24 hours, if desired.
Place the salmon in the middle rack of the oven and roast for 12-15 minutes until it is cooked through and flakes easily with a fork.
Pistachio-Mint Gremolata
While the salmon cooks, make the gremolata.
Toast the pistachios in a hot pan on the stove until they are just starting to turn golden brown. Remove and cool. Chop coarsely.
In a small bowl, combine the pistachios, mint, parsley, lemon zest, lemon juice, olive oil, and salt. Set aside.
Finish
When the salmon is done cooking, remove the salmon to a plate.
Top with the gremolata and serve.
Tips
  • Store the cooked salmon in an airtight container for up to 3 days in the refrigerator.
  • Reheat at 325°F for 5–7 minutes or gently in a skillet or microwave. Note that the pistachios will not stay crisp.
  • If you’re cooking for a crowd, roast the salmon on two pans at once, but swap the rack positions halfway through for uniform heating.
  • Leftover salmon can be flaked into salads or used in grain bowls.
A Sweet Thyme | Gwen
Want more details about this and other recipes? Check out more here!
Go
Comments
Next