Grilled Salmon with Tartar Sauce and Sweet Potatoes Recipe

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.

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

  

1x2x3x

• ½ 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!