• 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 Recipes

    Grilled Salmon with Tartar Sauce and Sweet Potatoes Recipe

    Last Modified: Jan 18, 2023 by Paleo Leaper · This post may contain affiliate links · Leave a Comment

    Sharing is caring!

    226 shares
    • Facebook
    • Twitter
    • Reddit

    When you see many ingredients in a recipe, it can be intimidating, yet when they combine harmoniously, they make for the best mouthfuls in the world.

    This recipe will surely challenge your cooking skills, for timing is everything. If you start with the marinade for the grilled salmon, then you are off to a great start. Next, you will want to make your tartar sauce with homemade Paleo mayonnaise.

    Grilled Salmon with Tartar Sauce and Sweet Potatoes on a plate.

    Chef's tip: always have a jar of mayonnaise on hand; you never know when you will need to use it as a creamy topping or a dipping sauce for sweet potato fries. Those who work in the kitchen need to nibble on healthy snacks, too; they take just 20 minutes in the oven!

    Grilled salmon can be prepared in so many ways, it is hard to choose a favorite. Simple grilled salmon with avocado salsa, salmon with spicy chipotle, or maple Dijon with bacon... the options are seemingly endless.

    And still, the classics are hard to pass on by. Tartar sauce is something we all remember dipping our battered fish sticks in, though by now, we have all grown up and are expecting a certain kind of refinement: finely chopped green onion, fresh dill, and ground mustard.

    The sweet potatoes will surprise and delight you, too, with a hint of matching curry, loads of spinach, and a splash of balsamic vinegar.

    Grilled Salmon With Tartar Sauce And Sweet Potatoes Recipe

    Serves: 4 Prep: 30 min Cook: 40 min

    Ingredients

    • ½ cup ghee, melted
    • 1 cup fresh lemon juice
    • ¼ cup fresh basil, minced
    • 4 garlic cloves, minced
    • 2 tsp. curry powder
    • 2 tsp. dried thyme
    • Sea salt and freshly ground black pepper to taste
    • 4 salmon fillets, approximately 5 oz. each

    Tartar Sauce Ingredients

    • ½ cup homemade mayonnaise
    • 1 tbsp. green onion, finely chopped
    • 1 tbsp. fresh lemon juice
    • ½ tsp. fresh dill
    • ½ tsp. ground mustard
    • ¼ tsp. paprika
    • ¼ tsp. pepper

    Sweet Potatoes Ingredients

    • 2 tbsp. olive oil
    • 2 large sweet potatoes, peeled and cubed
    • 1 ½ tsp. curry powder
    • ½ cup water
    • ½ red onion, finely chopped
    • 1 ½ lbs. fresh spinach
    • 1 tbsp. balsamic vinegar
    • Sea salt and black pepper to taste

    Preparation

    1. In a large bowl, combine the marinade ingredients: ghee, lemon juice, basil, garlic, curry powder, thyme, salt, and pepper. Mix well.
    2. Place salmon in a glass container, pour the marinade over the fish, and cover. Place in the fridge for about 30 minutes.
    3. Meanwhile, in a small bowl, combine all the tartar sauce ingredients: mayonnaise, onion, lemon juice, dill, ground mustard, paprika, and pepper. Taste and season more if desired. Keep refrigerated until ready to use.
    4. For sweet potatoes: In a large skillet over medium heat, add olive oil and sweet potatoes. Season to taste and allow the sweet potatoes to cook for about 8-10 minutes, or until they begin to soften. Stir constantly to ensure they do not burn.
    5. Add curry powder and stir until all potatoes are coated. Add the water and onion and continue cooking for 10 minutes, just until the water has evaporated and the potatoes are soft.
    6. Place the cooked potatoes in a large bowl and set aside.
    7. In the same skillet over medium-low heat, cook the spinach in several batches. When the first batch has wilted, add the next.
    8. Once all spinach is wilted, strain and mix in with sweet potatoes.
    9. When the salmon has finished marinating, place it on the grill and cook over medium heat. Cook for approximately 10-12 minutes, or until flaky.
    10. Serve covered in tartar sauce.

    📖 Recipe

    Grilled Salmon with Tartar Sauce and Sweet Potatoes on a plate.

    Grilled Salmon with Tartar Sauce and Sweet Potatoes Recipe

    This is more than your ordinary fish and chips, it is a classic combination of grilled salmon with creamy tartar sauce and spinachy sweet potatoes.
    5 from 1 vote
    Print Recipe Pin Recipe
    Prep Time 30 minutes mins
    Cook Time 40 minutes mins
    Total Time 1 hour hr 10 minutes mins
    Course Main Course
    Cuisine American
    Servings 4 people
    Calories 891 kcal

    Ingredients
      

    • ½ cup ghee melted
    • 1 cup fresh lemon juice
    • ¼ cup fresh basil minced
    • 4 garlic cloves minced
    • 2 tsp. curry powder
    • 2 tsp. dried thyme
    • Sea salt and freshly ground black pepper to taste
    • 4 salmon fillets approximately 5 oz. each

    Tartar Sauce Ingredients

    • ½ cup homemade mayonnaise
    • 1 tbsp. green onion finely chopped
    • 1 tbsp. fresh lemon juice
    • ½ tsp. fresh dill
    • ½ tsp. ground mustard
    • ¼ tsp. paprika
    • ¼ tsp. pepper

    Sweet Potatoes Ingredients

    • 2 tbsp. olive oil
    • 2 large sweet potatoes peeled and cubed
    • 1 ½ tsp. curry powder
    • ½ cup water
    • ½ red onion finely chopped
    • 1 ½ lbs. fresh spinach
    • 1 tbsp. balsamic vinegar
    • Sea salt and black pepper to taste

    Instructions
     

    • In a large bowl, combine the marinade ingredients: ghee, lemon juice, basil, garlic, curry powder, thyme, salt, and pepper. Mix well.
      ½ cup ghee, 1 cup fresh lemon juice, ¼ cup fresh basil, 4 garlic cloves, 2 tsp. curry powder, 2 tsp. dried thyme, Sea salt and freshly ground black pepper to taste
    • Place salmon in a glass container, pour the marinade over the fish, and cover. Place in the fridge for about 30 minutes.
      4 salmon fillets
    • Meanwhile, in a small bowl, combine all the tartar sauce ingredients: mayonnaise, onion, lemon juice, dill, ground mustard, paprika, and pepper. Taste and season more if desired. Keep refrigerated until ready to use.
      ½ cup homemade mayonnaise, 1 tbsp. green onion, 1 tbsp. fresh lemon juice, ½ tsp. fresh dill, ½ tsp. ground mustard, ¼ tsp. paprika, ¼ tsp. pepper, Sea salt and freshly ground black pepper to taste
    • For sweet potatoes: In a large skillet, over medium heat, add olive oil and sweet potatoes. Season to taste and allow the sweet potatoes to cook for about 8-10 minutes, or until they begin to soften. Stir constantly to ensure they do not burn.
      2 tbsp. olive oil, 2 large sweet potatoes, Sea salt and black pepper to taste, 1 tbsp. balsamic vinegar
    • Add curry powder and stir until all potatoes are coated. Add the water and onion and continue cooking for 10 minutes, just until the water has evaporated and the potatoes are soft.
      ½ cup water, ½ red onion, 1 ½ tsp. curry powder
    • Place the cooked potatoes in a large bowl and set aside.
    • In the same skillet over medium-low heat, cook the spinach in several batches. When the first batch has wilted, add the next.
      1 ½ lbs. fresh spinach
    • Once all spinach is wilted, strain and mix in with sweet potatoes.
    • When the salmon has finished marinating, place it on the grill and cook over medium heat. Cook for approximately 10-12 minutes, or until flaky.
    • Serve covered in tartar sauce.

    Nutrition

    Calories: 891kcalCarbohydrates: 43gProtein: 43gFat: 64gSaturated Fat: 20gPolyunsaturated Fat: 19gMonounsaturated Fat: 21gTrans Fat: 0.1gCholesterol: 163mgSodium: 457mgPotassium: 2414mgFiber: 10gSugar: 10gVitamin A: 32633IUVitamin C: 82mgCalcium: 317mgIron: 12mg
    Keyword grilled salmon, paleo, recipe, sweet potato, tartar sauce
    Tried this recipe?Let us know how it was!

    More Paleo 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

    Sharing is caring!

    226 shares
    • Facebook
    • Twitter
    • Reddit

    Filed Under: Paleo Fish and Seafood Recipes, Paleo Recipes Tagged With: Complete Meals, cooking: grill, cooking: stovetop, diet: dairy-free, diet: low-fodmap, diet: no sweeteners, diet: nut-free, diet: shellfish-free, Paleo Dinner Recipes

    Reader Interactions

    5 from 1 vote (1 rating without comment)

    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:

    • overhead view of a glass of Coffee smoothie
      Coffee Smoothie
    • Macadamia and avocado smoothie in a glass on a wood table with strawberries
      Macadamia and Avocado Smoothie
    • Pumpkin Pie in a red pie pan on a wood table
      Pumpkin Pie
    • BBQ grilled peaches with cinnamon on a grill
      BBQ Grilled Peaches with Cinnamon

    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

    Recipe Ratings without Comment

    Something went wrong. Please try again.