Baked Salmon with Rosemary and Pecans

When it comes to healthy fish, salmon can’t be beat. Try preparing it this paleo way, topped with beautiful toasted pecans and fresh savory rosemary. Adding pesto sauce to the fish makes it even more flavorful. If you prefer salmon with a slightly crispier texture, try frying the skin for a minute or two before placing the fish in the oven.

Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Baked Salmon with Rosemary and Pecans

Servings 2

Total Time: 20 minutes

Cook Time: 20 minutes

Nutrition Information

calories 239

carbohydrate 1g

protein 20g

fat 18g


  • 2 tablespoon(s) coconut oil
  • 3/4 pound(s) salmon skin on
  • 2 tablespoon(s) pecans chopped
  • 1 tablespoon(s) rosemary, fresh chopped
  • 1/4 teaspoon(s) sea salt (optional)


  1. Preheat oven to 350 F.
  2. Lightly grease a baking pan with coconut oil.
  3. Lay salmon in the pan skin side down.
  4. Sprinkle fish with pecans, rosemary, and sea salt (if desired).
  5. Bake for 12-15 minutes, or until salmon flakes lightly with a fork.


  1. This is a quick, easy, and delicious way to cook salmon. Just make sure you don’t overcook it, which is easy to do with fish. Very flavorful, especially if you add the cream pesto sauce on top. Definitely will be repeating this one! Yum!

  2. This looks good. However, the recipe name says grilled salmon, but the actual directions are for baking! :) I’m coming up with grilling recipes for a cooking class and was looking specifically for grilled foods, which is why I mention it.

  3. This is fantastic. Salmon came out flaky and moist, pecans were a nice added crunch, though I may toast them first next time. Thanks to Taryn M. for suggesting the pesto on top – that was excellent! Will definitely make this one again soon.

  4. This was good. I fried the skin for a couple of minutes before baking to make it a bit crispier. The pecans were beautiful as well.

Leave a Reply