• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Paleo Leap | Paleo diet Recipes & Tips
  • 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 » 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!

    216 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.
    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 mins
    Cook Time 40 mins
    Total Time 1 hr 10 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

    • Coffee and Vanilla Bean Prime Roast
    • Roasted Veal Chops and Red Grapes
    • Veggies with Guacamole
    • Simple Paleo Meatloaf

    Sharing is caring!

    216 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

    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 Recipe
    • Almond Milk Custard Recipe
    • Flourless Banana Pancakes Recipe
    • Turban Squash Soup Recipe

    Recent Recipes:

    • Simple Beef Pot Roast Recipe
    • Lasagna with Zucchini Noodles
    • Chorizo Burgers with Fried Egg and Onions
    • Bean-Less Texas-Style Chili

    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 Recipe
    • Almond Milk Custard Recipe
    • Flourless Banana Pancakes Recipe
    • Turban Squash Soup Recipe

    Recent Recipes:

    • Stuffed Bell Peppers with Tomato Sauce
    • Fresh Herb Meatballs
    • Paleo Spaghetti with Spaghetti Squash
    • Bacon and Marinara Meatloaf

    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