• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap
  • Recipes
    • Beef and Red Meat
    • Chicken and Poultry
    • Pork
    • Fish and Seafood
    • Eggs
    • Soups
    • Salads
    • Sides, Veggies and Appetizers
    • Sauces, Dips & Vinaigrettes
    • Drinks
    • Sweets and Snacks
    • Cooking Tips
  • Learn
  • Your Starting Point
    • Topic Index
    • Paleo 101
    • Paleo Meal Plan
    • Paleo Food List
    • Transitioning to Paleo
    • Am I Doing it Right? - Checklist
    • Mini-Course for Beginners
  • Popular Topics
    • Recipes for Beginners
    • Breakfast Ideas
    • Homemade Condiments
    • Legumes
    • Wheat & Gluten
    • Dairy
    • Nightshades
  • More
    • Compilations
    • Foods
menu icon
go to homepage
  • Recipes
  • Chicken
  • Pork
  • Snacks
  • Salads
  • Learn Paleo
  • Paleo Cooking Tips
  • Paleo Diet Foods
  • Paleo Recipe Compilations
  • Keto Diet Recipes
  • Paleo Beef and Red Meat Recipes
  • Paleo Drink Recipes
  • Paleo Egg Recipes
  • Paleo Fish and Seafood Recipes
  • Paleo Sauces and Dips
  • Paleo Sides, Veggies and Appetizers
  • Paleo Soup Recipes
  • Paleo Tips & Tricks
  • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • search icon
    Homepage link
    • Recipes
    • Chicken
    • Pork
    • Snacks
    • Salads
    • Learn Paleo
    • Paleo Cooking Tips
    • Paleo Diet Foods
    • Paleo Recipe Compilations
    • Keto Diet Recipes
    • Paleo Beef and Red Meat Recipes
    • Paleo Drink Recipes
    • Paleo Egg Recipes
    • Paleo Fish and Seafood Recipes
    • Paleo Sauces and Dips
    • Paleo Sides, Veggies and Appetizers
    • Paleo Soup Recipes
    • Paleo Tips & Tricks
    • Paleo Topic Index
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Recipes » Paleo Fish and Seafood Recipes

    Pan-Roasted Wild Salmon With Anchovy-Rosemary Dressing

    Last Modified: May 16, 2023 by Katie Hale · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    24 shares
    • Facebook
    • Twitter
    • Reddit

    Introducing the Pan-Roasted Wild Salmon with Anchovy-Rosemary Dressing, a dish that is as simple to prepare as it is delicious to taste. This recipe employs a great pairing of anchovies and rosemary to create a flavorful dressing that is sure to tantalize your taste buds

    wood plate of pan roasted salmon with broccoli and a rosemary dressing

    Pan-Roasted Wild Salmon With Anchovy-Rosemary Dressing

    Salmon is the perfect base for a paleo or keto meal. Adding the salty anchovy dressing with a hint of fresh rosemary elevates this from boring to incredible.

    This pairs perfectly with Dijon and pecan asparagus or oven-roasted broccoli. A delicious and satisfying meal filled with fiber, protein, and most of all, flavor.

    Ingredients

    Serves: 4 Prep Time: 20 min Cook Time: 4 min

    • 1 sprig of fresh rosemary, leaves picked and finely chopped
    • 10 anchovy fillets, finely chopped
    • Juice of 1 lemon
    • Extra-virgin olive oil
    • 4 wild salmon fillets
    • 1 ½ lbs broccoli
    • Cooking fat
    • Sea salt and freshly ground black pepper to taste

    How to Make Pan-Roasted Wild Salmon With Anchovy-Rosemary Dressing

    Preheat the oven to 400°F/200°C. Then, use a mortar and pestle and pound the fresh rosemary leaves until they are finely chopped. To this, add the chopped anchovy fillets, and pound it until the mixture has become a thick paste.

    In a medium bowl, mix this anchovy paste with the lemon and olive oil. Add more olive oil until it is the consistency you prefer for drizzling. Season with salt and black pepper.

    Heat an oven-safe skillet over medium heat. While that is warming, rub the salmon fillets with the cooking fat and season both sides with salt and pepper. Place the salmon in the skillet skin-side down, and cook for 2 minutes.

    Place the skillet into the oven, and cook for 4 minutes, or until the salmon has reached 135°F internally at the thickest point.

    While the salmon is roasting, steam or boil the broccoli in salted water for 2 to 3 minutes, until just tender. Drain the broccoli, then drizzle with some of the anchovy dressing.

    Serve the salmon and broccoli together with additional dressing if desired.

    More Salmon Recipes

    If you are tired of boring salmon, look no further than some of our favorite recipes below. Check these out and bookmark them so you can add them to your menu soon.

    • Keto Cilantro-Lime Salmon Recipe
    • Bacon-Wrapped Salmon Recipe
    • Pomegranate Salmon Recipe
    • Mediterranean Salmon Tartare Recipe
    • Maple-Crusted Salmon Recipe

    📖 Recipe

    Pan-Roasted Wild Salmon With Anchovy-Rosemary Dressing

    Looking for a delicious paleo-friendly recipe? Try our pan-roasted wild salmon with anchovy rosemary dressing! Perfectly seasoned and full of flavor.
    No ratings yet
    Print Recipe Pin Recipe
    Prep Time 20 minutes mins
    Cook Time 6 minutes mins
    Total Time 26 minutes mins
    Course Main Course
    Cuisine American
    Servings 4
    Calories 466 kcal

    Equipment

    • Skillet
    • Tongs
    • Cutting board
    • Chef's knife
    • Mortar and pestle
    • Measuring cups and spoons
    • Mixing bowl

    Ingredients
      

    • 1 sprig of fresh rosemary leaves picked and finely chopped
    • 10 anchovy fillets finely chopped
    • 2 tablespoon lemon juice
    • 2 tablespoon extra-virgin olive oil
    • 4 wild salmon fillets
    • 1 ½ lbs broccoli
    • 3 tablespoon cooking fat
    • Sea salt and freshly ground black pepper to taste

    Instructions
     

    • To start, preheat your oven to 400°F/200°C. Grab your mortar and pestle, and pound fresh rosemary leaves until finely chopped. Add chopped anchovy fillets and continue pounding until it becomes a thick paste.
      1 sprig of fresh rosemary, 10 anchovy fillets
    • In a medium bowl, mix the anchovy paste with lemon and olive oil. Adjust the consistency by adding more olive oil and season with salt and pepper to taste.
      2 tablespoon lemon juice, 2 tablespoon extra-virgin olive oil
    • Rub the salmon fillets with cooking fat and season with salt and pepper. Heat an oven-safe skillet over medium heat and place the salmon skin-side down. Cook for 2 minutes before transferring the skillet to the oven. Roast for 4 minutes or until the salmon reaches an internal temperature of 135°F at the thickest point.
      4 wild salmon fillets, 3 tablespoon cooking fat, Sea salt and freshly ground black pepper
    • As the salmon cooks, steam or boil broccoli in salted water until tender. Drain and drizzle with anchovy dressing.
      1 ½ lbs broccoli
    • Serve the salmon and broccoli with additional dressing if desired. Enjoy this healthy and flavorful paleo-friendly dish!

    Notes

    • If cooking with skinless salmon, the recipe can go straight to the oven.  Just add 2 minutes to the cooking time. 
    • Oregano, thyme, and sage are also great additions to the rosemary and anchovy dressing. 

    Nutrition

    Calories: 466kcalCarbohydrates: 12gProtein: 41gFat: 29gSaturated Fat: 5gPolyunsaturated Fat: 11gMonounsaturated Fat: 11gTrans Fat: 0.1gCholesterol: 100mgSodium: 142mgPotassium: 1418mgFiber: 4gSugar: 3gVitamin A: 1140IUVitamin C: 155mgCalcium: 116mgIron: 3mg
    Keyword Keto Salmon, paleo salmon, pan roasted salmon, wild salmon
    Tried this recipe?Let us know how it was!

    More Paleo Fish and Seafood Recipes

    • closeup of a bowl full of Shrimp gumbo in a white bowl
      Shrimp Gumbo
    • Smoked Salmon Omelet on a light blue plate with a sprig of green garnish
      Smoked Salmon Omelet
    • closeup of a Lobster Omelet on a wood round cutting board
      Lobster Omelet
    • Creole omelet on a green plate
      Creole Omelet

    Sharing is caring!

    24 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Keto Diet Recipes, Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: Anchovy, cooking: fast prep, diet: dairy-free, diet: egg-free, diet: nut-free, diet: shellfish-free, Paleo Dinner Recipes, Paleo Low-Carb Recipes, Rosemary, Salmon

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    paleo leap square logo

    Hi, I'm Rick! Paleo Leap is the oldest and biggest resource online, covering everything about the paleo diet. We have over 1500 recipes categorized and plenty of meal plans for you to try.

    More about me →

    Popular

    • Bacon-Wrapped Salmon Featured
      Bacon-Wrapped Salmon Recipe
    • Almond Milk Custard
      Almond Milk Custard Recipe
    • Flourless Banana Pancakes Featured
      Flourless Banana Pancakes Recipe
    • Turban Squash Soup Featured
      Turban Squash Soup Recipe

    Recent Recipes:

    • closeup of a glass of Almond banana cinnamon smoothie on a wood table
      Almond Banana Cinnamon Smoothie
    • glass of Peach and chocolate green smoothie on a wood table with peaches in the background
      Peach and Chocolate Green Smoothie
    • closeup of two glasses of cinnamon and Coconut vanilla milkshake
      Coconut Vanilla Milkshake
    • Pumpkin smoothie in a glass on a wood table with cinnamon sticks in the background
      Pumpkin Smoothie

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Cookie Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    For your information only. The statements on this website are merely opinions. Paleo Leap does not provide medical or nutritional advice, treatment, or diagnosis. Read the full disclaimer.

    Copyright © 2023 Paleo Leap

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required