Nutritious Salmon and Sweet Potato Salad

I used to think salads were just rabbit food—boring lettuce with some sad vegetables thrown on top. That all changed when I discovered you could turn them into actual meals by adding roasted sweet potatoes and a nice piece of salmon.

This salmon and sweet potato salad is what I make when I want something that feels healthy but doesn’t leave me starving an hour later. The sweet potatoes get all caramelized and crispy in the oven, the salmon adds that protein punch, and the chimichurri ties everything together. It’s the kind of lunch that makes you feel good about your choices without tasting like you’re on some kind of diet.

What Kind of Salmon Should I Use?

You can choose farm-raised or wild for this recipe, both will work great in this salad. Sockeye salmon is called for here because of its rich flavor and firm texture, but coho or Atlantic salmon are also good options if that’s what you have available. If all you can find is frozen salmon, don’t worry – most fresh salmon at the supermarket has been previously frozen right off the boat anyway. Just make sure to thaw it properly in the refrigerator overnight and pat it dry before cooking to get a nice sear on the outside.

Options for Substitutions

This salad is pretty forgiving when it comes to swapping ingredients around:

• Sockeye salmon: Any salmon variety works great here – try coho, Atlantic, or even pink salmon if that’s what you have. You could also use trout or arctic char for a similar taste and texture.
• Arugula: Not a fan of arugula’s peppery bite? Swap it with baby spinach, mixed greens, or even kale (just massage it with a bit of olive oil first to soften it up).
• Goat cheese: If goat cheese isn’t your thing, feta cheese gives you that same tangy creaminess. You could also use crumbled blue cheese or skip the cheese altogether.
• Chimichurri: Don’t have chimichurri on hand? A simple vinaigrette or pesto works well too. You can even make a quick dressing with olive oil, lemon juice, and some of that fresh basil.
• Brown rice: White rice, quinoa, or farro all make good substitutes. Just adjust cooking times accordingly – quinoa cooks faster while farro takes a bit longer.
• Fresh basil: Fresh parsley or cilantro can step in if you’re out of basil, though the flavor profile will change slightly.

Watch Out for These Mistakes While Cooking

The biggest mistake when roasting sweet potatoes is cutting them into uneven pieces, which means some cubes will be mushy while others stay hard – aim for uniform 1/2 to 3/4 inch cubes so everything cooks at the same rate.

Overcrowding the pan is another common error that leads to steaming instead of roasting, so spread your sweet potato cubes in a single layer with space between them to get those crispy, caramelized edges.

When it comes to the salmon, the key is not to overcook it – pull it from the heat when it reaches 125-130°F in the center for a moist, flaky texture, as it will continue cooking from residual heat.

Finally, wait until your roasted sweet potatoes cool for about 5 minutes before adding them to the arugula, otherwise the heat will wilt your greens into a sad, limp mess instead of keeping them fresh and crisp.

What to Serve With Salmon and Sweet Potato Salad?

This salad is pretty filling on its own, but I love serving it with some warm pita bread or naan on the side for scooping up any extra chimichurri and goat cheese. A simple cucumber and red onion salad with a squeeze of lemon makes a nice refreshing side that balances out the richness of the salmon. If you’re feeding a crowd or want to make it more of a spread, add some hummus or tzatziki for dipping, and maybe throw together a quick fruit salad with whatever’s in season. On cooler days, a light vegetable soup like minestrone pairs nicely without making the meal feel too heavy.

Storage Instructions

Store: This salad is best enjoyed fresh, but you can prep the components separately to make assembly quick and easy. Keep the cooked salmon, roasted sweet potatoes, and brown rice in separate airtight containers in the fridge for up to 3 days. Store the arugula and other fresh veggies separately so they don’t get soggy.

Make Ahead: I like to meal prep this salad by cooking the salmon, roasting the sweet potatoes, and making the brown rice all at once on Sunday. Then during the week, I just toss everything together with fresh arugula and chimichurri when I’m ready to eat. The goat cheese and cherry tomatoes can be prepped ahead too, just keep them in separate containers.

Serve: You can enjoy this salad cold straight from the fridge, or warm up the salmon and sweet potatoes in the microwave for about 30 seconds if you prefer. Either way tastes great, so it really just depends on your mood!

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 470-540
• Protein: 22-27 g
• Fat: 19-24 g
• Carbohydrates: 55-64 g

Ingredients

For the roasted base:

• 2.25 cups sweet potatoes (cut into 1-inch cubes for even roasting)
• 1 tbsp olive oil (I use Bertolli Extra Virgin for roasting)
• 3/4 tsp garlic powder
• 3/4 tsp rosemary (freshly minced, about 1/4-inch pieces)
• 1/4 tsp smoked paprika
• salt to taste
• pepper to taste
• 1/4 cup brown rice

For the salad:

• 1 cup arugula
• 3.5 oz sockeye salmon
• 1/4 cup corn
• 1/3 cup cherry tomatoes (halved for easier eating)
• 3 tbsp basil
• 3 tbsp chimichurri (I prefer Gardel’s Authentic for best flavor)
• 2 tsp goat cheese (chilled to make crumbling easier)

Step 1: Prepare the Mise en Place and Start Roasting Sweet Potatoes

• 2.25 cups sweet potatoes
• 1 tbsp olive oil
• 3/4 tsp garlic powder
• 3/4 tsp rosemary
• 1/4 tsp smoked paprika
• salt to taste
• pepper to taste

Begin by preheating your oven to 400°F.

While it heats, toss the cubed sweet potatoes in a bowl with olive oil, garlic powder, minced rosemary, smoked paprika, salt, and pepper until evenly coated.

Spread them in a single layer on a baking sheet and place in the oven for 18-20 minutes, stirring halfway through, until golden and tender.

Meanwhile, measure out the brown rice, halve the cherry tomatoes, and mince the fresh basil.

Having everything prepped before the potatoes finish cooking will make final assembly seamless.

Step 2: Cook the Brown Rice

• 1/4 cup brown rice

In a small saucepan, cook the brown rice according to package directions (typically about 30-40 minutes).

Start this early since it will cook simultaneously with your sweet potatoes and salmon.

Once cooked, set aside and keep warm until ready to assemble.

Step 3: Cook and Season the Salmon

• 3.5 oz sockeye salmon
• salt to taste
• pepper to taste

While the potatoes roast and rice cooks, cook the salmon to your preferred doneness—I recommend pan-searing it skin-side down in a hot skillet with a touch of olive oil for about 4-5 minutes per side for medium doneness, which keeps it moist and flavorful.

Season with a pinch of salt and pepper.

Once cooked, set aside and break into bite-sized pieces when ready to assemble.

Step 4: Assemble the Salad Base

• 1 cup arugula
• roasted sweet potatoes from Step 1
• cooked brown rice from Step 2

Place the arugula in a serving bowl as your fresh, peppery foundation.

Add the warm roasted sweet potatoes from Step 1 and the cooked brown rice from Step 2 to the greens.

The warmth of the potatoes and rice will gently wilt the arugula slightly while maintaining its character.

Step 5: Add Remaining Vegetables and Proteins

• cooked salmon from Step 3
• 1/4 cup corn
• 1/3 cup cherry tomatoes
• 2 tsp goat cheese

Top the salad with the cooked salmon from Step 3, corn, and halved cherry tomatoes.

I find it’s best to add the goat cheese last and right before serving—crumbling the cold cheese directly over the warm salad creates a wonderful textural contrast that adds richness without overwhelming the dish.

Step 6: Finish with Herbs and Sauce

• 3 tbsp basil
• 3 tbsp chimichurri

Sprinkle the minced fresh basil over the top of the salad, then drizzle generously with the chimichurri sauce.

Toss everything together gently just before eating to distribute the vibrant herbaceous flavors throughout.

The chimichurri ties all the components together with its bright, assertive character.

Nutritious Salmon and Sweet Potato Salad

Delicious Nutritious Salmon and Sweet Potato Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 25 minutes mins

Total Time 35 minutes mins

Servings: 1 serving

Calories: 505

Ingredients Method

Ingredients

  

For the roasted base::

• 2.25 cups sweet potatoes (cut into 1-inch cubes for even roasting)
• 1 tbsp olive oil (I use Bertolli Extra Virgin for roasting)
• 3/4 tsp garlic powder
• 3/4 tsp rosemary (freshly minced, about 1/4-inch pieces)
• 1/4 tsp smoked paprika
• salt to taste
• pepper to taste
• 1/4 cup brown rice

For the salad::

• 1 cup arugula
• 3.5 oz sockeye salmon
• 1/4 cup corn
• 1/3 cup cherry tomatoes (halved for easier eating)
• 3 tbsp basil
• 3 tbsp chimichurri (I prefer Gardel's Authentic for best flavor)
• 2 tsp goat cheese (chilled to make crumbling easier)

Method

 

1. Begin by preheating your oven to 400°F. While it heats, toss the cubed sweet potatoes in a bowl with olive oil, garlic powder, minced rosemary, smoked paprika, salt, and pepper until evenly coated. Spread them in a single layer on a baking sheet and place in the oven for 18-20 minutes, stirring halfway through, until golden and tender. Meanwhile, measure out the brown rice, halve the cherry tomatoes, and mince the fresh basil. Having everything prepped before the potatoes finish cooking will make final assembly seamless.
2. In a small saucepan, cook the brown rice according to package directions (typically about 30-40 minutes). Start this early since it will cook simultaneously with your sweet potatoes and salmon. Once cooked, set aside and keep warm until ready to assemble.
3. While the potatoes roast and rice cooks, cook the salmon to your preferred doneness—I recommend pan-searing it skin-side down in a hot skillet with a touch of olive oil for about 4-5 minutes per side for medium doneness, which keeps it moist and flavorful. Season with a pinch of salt and pepper. Once cooked, set aside and break into bite-sized pieces when ready to assemble.
4. Place the arugula in a serving bowl as your fresh, peppery foundation. Add the warm roasted sweet potatoes from Step 1 and the cooked brown rice from Step 2 to the greens. The warmth of the potatoes and rice will gently wilt the arugula slightly while maintaining its character.
5. Top the salad with the cooked salmon from Step 3, corn, and halved cherry tomatoes. I find it's best to add the goat cheese last and right before serving—crumbling the cold cheese directly over the warm salad creates a wonderful textural contrast that adds richness without overwhelming the dish.
6. Sprinkle the minced fresh basil over the top of the salad, then drizzle generously with the chimichurri sauce. Toss everything together gently just before eating to distribute the vibrant herbaceous flavors throughout. The chimichurri ties all the components together with its bright, assertive character.