Whole Foods Sweet Potato Salad Recipe: Herb-Infused Crunch With Celery and Toasted Nuts

Salads

Whole Foods Sweet Potato Salad Recipe: Herb-Infused Crunch With Celery and Toasted Nuts

This whole foods sweet potato salad recipe transforms humble ingredients into a vibrant, hearty dish that’s packed with texture and flavor. 🌟 Roasted sweet potatoes meet crisp celery, toasted nuts, and fresh herbs—all bound together with a bright maple-mustard dressing that keeps every bite exciting.

The secret lies in roasting the sweet potatoes until tender yet still holding their shape, ensuring each forkful delivers that perfect balance of sweetness and earthiness.

What makes this salad special is its versatility—it’s hearty enough to stand alone but light enough to pair with grilled proteins or as a side for plant-based bowls.

The toasted nuts add a satisfying crunch, while the celery brings a refreshing bite that cuts through the richness of the roasted sweet potatoes. This isn’t your average sweet potato salad; it’s a complete dish that’s as nutritious as it is delicious, using only whole, unprocessed ingredients.

The dressing is where the magic happens—a tangy maple-mustard blend that ties everything together without overpowering the natural flavors. It’s simple to make but elevates the dish to restaurant-quality, with just the right amount of sweetness to complement the earthy sweet potatoes.

Plus, it’s vegan-friendly, making it accessible for everyone at the table.

Ready in under 45 minutes, this salad is perfect for meal prep, potlucks, or a satisfying weeknight dinner. The flavors only deepen as it sits, so it tastes even better the next day. Let’s get started—your taste buds will thank you.

👨‍🍳
Difficulty
Easy
🌿
Diet
Vegetarian
🔥
Calories
Med Cal

Ingredients for whole foods sweet potato salad

Sweet potatoes, crisp celery, toasted nuts, and fresh herbs—this salad brings whole foods to life.

Ingredient Amount Notes
Sweet Potatoes 🍠 2 lbs Medium-sized, organic preferred
Celery Stalks 🧅 3 whole Fresh, crisp, strings removed
Red Onion 🧅 1 whole Medium size, thinly sliced
Almonds 🥜 1 cup Raw, unsalted, toasted
Fresh Parsley 🌿 ½ cup Chopped, stems removed
Fresh Mint 🌿 ¼ cup Chopped, loosely packed
Extra-Virgin Olive Oil 🫒 ½ cup High quality, fruity
Pure Maple Syrup 🍯 3 tbsp Grade B for depth
Dijon Mustard 🍯 1 ½ tbsp Whole grain preferred
Apple Cider Vinegar 🍏 1 ½ tbsp Raw, unfiltered
Sea Salt 🧂 1 ½ tsp Diamond Crystal preferred
Freshly Ground Black Pepper 🌶️ ½ tsp Freshly cracked
Lemon Juice 🍋 1 tbsp Freshly squeezed

Sweet potatoes are the star here—look for organic ones with smooth, firm skin and no soft spots. Whole Foods or local farmers markets usually carry the best quality, but any organic brand works. Roast them until tender but still holding shape—overcooking turns them mushy. The celery should be crisp with no brown spots, and the parsley and mint? Bright green, not wilted. If you can't find fresh mint, dried works at half the amount, but fresh is worth the hunt. Toast your own almonds for extra flavor—just 5 minutes in a dry pan until fragrant. Skip the pre-toasted kind; it's never as good.

No maple syrup? Agave nectar or date syrup works in a pinch, though maple adds that caramel depth. Dijon mustard is non-negotiable here—it's what gives the dressing that tangy kick. Whole Foods carries great organic options, but any whole-grain Dijon will do. For the nuts, walnuts or pecans add a different but delicious crunch. If you're short on time, baby carrots or jicama can bulk up the salad without overpowering. The dressing keeps for 5 days in the fridge, so make extra—it's perfect on sandwiches too.

Roasted sweet potatoes stay fresh for 4 days in the fridge, but the salad itself is even better the next day as flavors meld. Store components separately—keep the dressing in a small jar to avoid sogginess. Portion into meal prep containers for grab-and-go lunches. The toasted nuts? Keep them in an airtight container to maintain crunch. This salad freezes beautifully too—just store the dressing separately and toss with thawed ingredients.

❤️

Why You'll Love This Recipe

  • One-Pan Wonder: I swear by this recipe because it’s actually simple—roast the sweet potatoes and celery together, then toss with the rest. No blender, no fuss, just a sheet pan and 10 minutes of hands-off time.
  • Crunchy Sweet Heat: That toasted almond crunch with the sharp bite of red onion and fresh parsley? It’s the perfect balance—creamy sweet potatoes meet bright, savory crunch in every bite.
  • Lunchbox Legend: Between us, this is my go-to for packed lunches or potlucks. It holds up for days, stays fresh in the fridge, and honestly? My kids fight over it more than my famous mac and cheese.
  • Budget Stretch: Sweet potatoes and celery last forever, and a handful of almonds stretches far. I make this for $3 a serving—way better than takeout, and it feeds the whole family without breaking the bank.

Step-by-step instructions for herb-infused sweet potato salad

Here's how to transform simple whole foods into a vibrant, crunchy salad bursting with autumn flavors.

1

🔥 Step 1: Roast Sweet Potatoes to Perfect Tenderness

Preheat your oven to 400°F and line a baking sheet with parchment paper. Peel the 2 lbs sweet potatoes, then cut them into 1-inch cubes—uniform size ensures even cooking. Toss the cubes with 1 tablespoon of the extra-virgin olive oil and ½ teaspoon of the sea salt until evenly coated.

Spread them in a single layer on the baking sheet, leaving space between each cube for air circulation. Roast for 25-30 minutes until the edges are golden brown and a knife slides in easily. The sweet potatoes should be tender but still hold their shape—overcooking turns them mushy. Let them cool slightly before handling.

2

👨‍🍳 Step 2: Toast Almonds and Prep Crunchy Vegetables

While the sweet potatoes roast, pulse the 1 cup almonds in a food processor until they're finely chopped but not powdery—you want a textural contrast, not almond butter. Spread them on a separate baking sheet and toast in the same oven for 8-10 minutes until fragrant and lightly golden, stirring halfway. Watch them closely—they burn quickly!

Meanwhile, trim the 3 whole celery stalks and slice them into ¼-inch thick half-moons. Thinly slice the 1 whole red onion and set both aside. This prep work keeps everything ready for quick assembly later. The celery adds crispness while the onion provides a sharp bite that balances the sweetness.

3

🥘 Step 3: Whisk Together the Herb-Infused Dressing

In a medium bowl, combine the 0.5 cup extra-virgin olive oil, 3 tablespoons pure maple syrup, 1.5 tablespoons Dijon mustard, 1.5 tablespoons apple cider vinegar, 1 tablespoon lemon juice, 1.5 teaspoons sea salt, and 0.5 teaspoon freshly ground black pepper. Whisk vigorously for 30 seconds until emulsified—this creates the base for your dressing.

Add the 0.5 cup chopped fresh parsley and 0.25 cup chopped fresh mint, then whisk again for another 20 seconds. The herbs should be fully incorporated but still visible as bright green flecks. Taste and adjust seasoning if needed—I usually add a pinch more salt to enhance the flavors. This dressing is what ties everything together with its bright, herby sweetness.

4

🥘 Step 4: Assemble and Marinate the Salad

In a large mixing bowl, combine the cooled sweet potatoes, celery, red onion, and toasted almonds. Pour the dressing over everything and gently toss with tongs until the sweet potatoes are evenly coated. Let the salad marinate in the refrigerator for at least 30 minutes—this allows the flavors to meld and the dressing to penetrate the roasted vegetables.

Here's the thing—don't skip the marinating time. The sweet potatoes will absorb the dressing and become even more flavorful. If you're short on time, a minimum of 15 minutes will still work, but the full 30 minutes gives you that restaurant-quality depth. The salad keeps well in the fridge for up to 3 days, if you can resist eating it all at once!

👨‍🍳

Pro Tips For Making Whole Foods Sweet Potato Salad

  • ROAST THEM HALF-DONE: Sweet potatoes straight from the oven are easier to mash or chop later—stop when they’re tender but still hold their shape. I used to overcook them, and they’d turn mushy by the time I mixed in the celery. Aim for a knife sliding in like butter, not a fork.
  • SOAK ALMONDS IN ICE WATER: Skip the dry-roasting hassle: toss raw almonds in boiling water for 2 minutes, then dump them in ice water to shock. They’ll peel like magic, and the texture stays crisp when toasted. I learned this after burning three batches trying to crack them by hand.
  • SHRED ONIONS THIN AND SOAK: Slice red onions paper-thin and toss them in cold water for 10 minutes before draining. This mellows the bite without losing color, and they won’t make your salad taste like a punch to the face. (Yes, I’ve cried over raw onion burns—don’t skip this.)
  • CHOP CELERY AT THE LAST MINUTE: Celery gets soggy fast, so slice it just before mixing everything. If you’re prepping ahead, store it separately and add it to the warm sweet potatoes right when you’re ready to toss. Trust me, the crunch makes the difference between “meh” and “worth it.”

Troubleshooting this dish

Dressing Too Thin?

If your dressing separates or seems too thin after mixing, whisk in 1 teaspoon of cornstarch mixed with 1 tablespoon cold water until thickened. For extra richness, add 1 tablespoon tahini—it blends seamlessly and adds a nutty depth.

I’ve also found that using Grade B maple syrup (which has a thicker consistency) helps stabilize the dressing naturally. 💡

Sweet Potatoes Overcooked?

If your sweet potatoes turn mushy during roasting, reduce oven temperature to 375°F and extend cooking time by 10-15 minutes. Cut them into slightly larger 1.5-inch cubes for better structural integrity.

For extra insurance, place them on a wire rack over a baking sheet to allow air to circulate on all sides. This prevents steam buildup, which causes sogginess. 🍠

Dressing Too Tangy?

Balance overly sharp flavors by adding ½ teaspoon of honey or agave nectar to the dressing. If the mustard flavor dominates, reduce it to 1 tablespoon and add ½ teaspoon of smoked paprika for warmth instead.

Taste as you go—adjust in ¼ teaspoon increments until the sweetness and acidity harmonize. I often add a splash of orange juice to mellow the tang without sacrificing brightness. 🍯

Nuts Too Dry or Bitter?

Toast nuts at 350°F for 5-7 minutes to avoid burning, which causes bitterness. If store-bought nuts taste bland, pulse them with ¼ teaspoon of cinnamon or cayenne before toasting. For extra crunch, lightly coat toasted nuts with ½ teaspoon of maple syrup and toast again for 2 minutes.

This caramelizes the syrup just enough to add sweetness without overpowering. 🥜

Salad Too Watery?

Drain excess moisture by transferring the salad to a colander and gently pressing with a paper towel. If the celery releases too much water, slice it 10 minutes before assembling the salad to let it crisp up.

For a drier texture, add ¼ cup of cooked quinoa or farro to absorb excess liquid. I also recommend serving the salad slightly chilled—cold temperatures help firm up the vegetables. ❄️

Herbs Lose Flavor?

Store fresh herbs in airtight containers with a damp paper towel and refrigerate for up to 5 days. For maximum freshness, add herbs to the salad just before serving. If using dried herbs, double the amount but reduce to ¼ teaspoon per herb to avoid overpowering.

I’ve found that freeze-dried herbs (like parsley) work in a pinch but lack the bright, fresh flavor of fresh. 🌿

Nutrition facts

Servings 4
Amount Per Serving
Calories 420kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 4g20%
Cholesterol 0mg0%
Sodium 650mg28%
Total Carbohydrate 45g16%
Dietary Fiber 8g29%
Sugars 12g
Protein 10g20%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I make this sweet potato salad ahead of time?

The salad actually tastes better the next day as flavors meld! Store components separately—keep the dressing in a small jar and the roasted sweet potatoes, celery, and nuts in an airtight container. Assemble just before serving to maintain crispness. The dressing keeps for 5 days in the fridge, while the roasted sweet potatoes stay fresh for 4 days. Perfect for meal prep!

2

What can I substitute for almonds?

Walnuts or pecans work beautifully for a different texture and flavor profile. Toast them at 350°F for 5-7 minutes until fragrant, just like the almonds. For a seed option, try toasted pumpkin seeds—they add a nutty crunch without overpowering the sweet potatoes. Just adjust to ½ cup to maintain the same volume.

3

How do I make this salad vegan-friendly?

This recipe is already 100% plant-based! The maple-mustard dressing uses no animal products, and all ingredients are whole foods. For extra protein, toss in ½ cup cooked chickpeas or ¼ cup crumbled tempeh. The salad naturally aligns with vegan diets while keeping all the hearty, satisfying textures.

4

Can I use regular potatoes instead of sweet potatoes?

While you can substitute regular potatoes, the flavor and texture will differ significantly. Sweet potatoes provide natural sweetness and a creamier texture when roasted. If you must use regular potatoes, increase the maple syrup in the dressing to 4 tablespoons and roast them at 375°F for 20 minutes until tender. The salad will still work but won't have the same depth of flavor.

5

Is this salad spicy?

Not at all—this recipe is mild and balanced. The dressing includes black pepper for subtle heat, but there are no chili peppers or cayenne. For a spicier version, add ¼ teaspoon of smoked paprika to the dressing or sprinkle with ½ teaspoon of hot sauce before serving. The natural sweetness of the roasted sweet potatoes keeps the dish approachable for all tastes.

★★★★★4.8(3 reviews)
Categories Salads