Sweet Potato Salad Recipe Healthy: Roasted Sweetness with Zero Mayo Creaminess

This healthy sweet potato salad transforms a simple ingredient into a vibrant, nutrient-packed dish that skips mayo entirely while delivering rich, roasted sweetness. 💛 The secret lies in roasting sweet potatoes until tender and caramelized, then balancing their natural sweetness with tangy vinaigrette, fresh herbs, and crunchy textures—all while keeping calories in check.

What makes this recipe stand out is its versatility: it works as a light main, hearty side, or even a protein-packed meal when paired with chickpeas or grilled chicken.

The foundation of this salad is roasted sweet potatoes, which develop deep, caramelized flavors without added sugar—naturally sweet and packed with fiber, vitamin A, and antioxidants.

A bright citrus vinaigrette (made with olive oil, lemon juice, and Dijon mustard) cuts through the richness, while fresh herbs like parsley or cilantro add freshness.

The result is a dish that’s satisfying yet light, with every bite offering a mix of textures: tender potatoes, crisp vegetables, and creamy avocado (if using).

What sets this recipe apart is its zero-mayo approach, replacing traditional creaminess with healthier alternatives like Greek yogurt or tahini for binding. You can customize it further by adding protein (black beans, tofu, or grilled chicken) or swapping in other roasted vegetables like beets or butternut squash.

The salad holds up beautifully in the fridge for up to 5 days, making it perfect for meal prep—ideal for busy weeknights or healthy potlucks.

Whether you're looking to boost your fiber intake, explore plant-based meals, or simply enjoy a flavorful salad without the heaviness, this recipe delivers. The balance of sweet, tangy, and savory flavors makes it irresistible, while the nutrient profile ensures you’re nourishing your body the right way.

Ready to transform sweet potatoes into a standout dish? Let’s get started.

Ingredients for sweet potato salad recipe healthy

Roasted sweet potatoes and fresh herbs shine in this vibrant, mayo-free salad packed with caramelized flavor and crisp textures.

The sweet potatoes are the star—orange-fleshed varieties like Beauregard roast to perfect tenderness. Trader Joe's and Whole Foods carry the best selection, but any medium-sized potatoes work. Peeled and cubed evenly, they roast up caramelized and sweet without added sugar. For extra flavor, toss them with olive oil, salt, and a pinch of cinnamon before roasting. If you're short on time, pre-cut frozen sweet potatoes (thawed and drained) work in a pinch, though fresh always tastes better.

No Greek yogurt? Silken tofu blended with lemon juice mimics the creaminess perfectly—just whisk until smooth. Skip the avocado? Diced cucumber or shredded carrots add crunch without changing the vibe. Fresh herbs wilt fast, so store them in damp paper towels in the fridge. For the vinaigrette, apple cider vinegar swaps red wine vinegar, and maple syrup replaces honey if you're avoiding it. The Dijon mustard is non-negotiable though—it adds depth that regular mustard can't match.

Roasted sweet potatoes keep 5 days in the fridge, but the salad itself lasts 3 days—store components separately to preserve texture. For meal prep, roast a big batch of potatoes ahead and assemble the salad fresh. The vinaigrette can be made 3 days in advance; just stir before serving. To reheat, gently warm the potatoes with a splash of water in the microwave—30 seconds max to avoid mushiness. The avocado and cucumber should always be added fresh for that satisfying crunch.

Step-by-step instructions for sweet potato salad with zero mayo

Here's how to transform simple ingredients into a vibrant, protein-packed salad that's anything but boring.

Preheat your oven to 425°F and line a rimmed baking sheet with parchment paper. Toss the 2 lbs sweet potatoes (peeled and cubed) with 0.25 cup extra-virgin olive oil and 1.5 tsp salt. Spread them in a single layer—this ensures even browning and crispy edges.

Roast for 25-30 minutes, stirring halfway through, until the edges are deep golden brown and the cubes are tender when pierced with a fork. The sweet potatoes should smell caramelized and slightly nutty—this is your cue they're perfectly done. Let them cool slightly before handling; hot sweet potatoes will steam your dressing.

While the sweet potatoes roast, combine 0.25 cup plain Greek yogurt, 0.125 cup red wine vinegar, 1 tbsp Dijon mustard, 1 tbsp honey, 2 tbsp lemon juice, and 0.5 tsp black pepper in a medium bowl. Whisk until smooth and creamy—this is your mayo substitute.

Add the 2 minced garlic cloves and let the mixture sit for 5 minutes to allow the garlic to infuse its flavor. The dressing should have a tangy, slightly sweet balance—if it tastes too sharp, add another ½ tsp honey. This dressing is the secret to keeping your salad creamy without the heaviness of mayo.

In a large mixing bowl, combine the 1 diced cucumber, 1 diced red bell pepper, 0.5 cup chopped fresh parsley, and 0.25 cup chopped fresh cilantro (if using). Add the cooled roasted sweet potatoes and gently fold everything together—this keeps the sweet potatoes intact while distributing the fresh flavors.

Here's the thing—don't overmix. You want the sweet potatoes to stay in chunks, not get mashed into the salad. The texture contrast between the roasted sweet potatoes and crisp vegetables is what makes this salad so satisfying. Taste the mixture and adjust seasoning with more salt or lemon juice if needed.

Pour the yogurt dressing over the vegetable mixture and toss gently to coat everything evenly. The salad should look vibrant with colors popping—deep orange from the sweet potatoes, bright green from the parsley and cilantro, and crunchy red and green from the vegetables.

Cover the bowl and refrigerate for at least 30 minutes (or up to 4 hours) before serving. This chilling time allows all the flavors to meld together beautifully. The avocado should be added just before serving to prevent browning—slice 1 whole avocado and gently fold it into the salad right before eating for that creamy, buttery texture.

Divide the salad into serving bowls and top each portion with a sprinkle of extra chopped parsley and cilantro. The fresh herbs add a bright finish that cuts through the richness of the sweet potatoes and yogurt. Serve immediately with a side of crusty bread or a simple green salad to balance the meal.

This salad keeps well for 2 days in the refrigerator, but the avocado should always be added fresh. The flavors actually improve as they sit, with the sweet potatoes absorbing the tangy dressing and becoming even more tender. Each bite delivers a perfect balance of sweet, tangy, creamy, and crunchy—all while being packed with nutrients and zero mayo guilt.

Dietary considerations for these flavors

Gluten-Free Adaptations

This salad is naturally gluten-free since it relies on fresh vegetables, roasted sweet potatoes, and a yogurt-based dressing. The Dijon mustard is typically gluten-free, but always check the label—Annie's or Maille are safe brands.

For extra security, use a dedicated gluten-free mustard like Colman's. The Greek yogurt and honey are also gluten-free, making this a safe option for those avoiding gluten. 🥄

Vegan Protein Boost

For a plant-based protein kick, stir in 1 cup cooked chickpeas or ½ cup crumbled tofu (marinated in olive oil and lemon juice). Chickpeas add fiber and a satisfying texture, while tofu soaks up the dressing beautifully.

I like Trader Joe's canned chickpeas—they're pre-cooked and ready to eat. For a smoky twist, add ½ tsp smoked paprika to the chickpeas before mixing. 🌱

Low-Calorie Swaps

To reduce calories further, swap the Greek yogurt for non-fat Greek yogurt or unsweetened almond yogurt—both cut calories by about 30%. Use Soy Vay or Silken tofu blended with lemon juice for a dairy-free, lower-calorie option.