Cold Sweet Potato Salad Recipe With Mayonnaise: Creamy, Sweet, and Crunchy Crowd-Pleaser

This cold sweet potato salad with mayonnaise delivers the perfect balance of creamy, sweet, and crunchy textures that disappear at gatherings. 💛 The secret lies in boiling sweet potatoes until tender, then tossing them with a rich mayonnaise dressing that keeps them moist while adding depth.

Unlike heavier casseroles, this salad stays refreshing even on hot days, making it ideal for picnics, potlucks, or meal prep.

What sets this recipe apart is the combination of traditional techniques with modern convenience. You'll start with sweet potatoes—either boiled for a softer texture or roasted for extra caramelization—then mix them with mayonnaise, a touch of vinegar for brightness, and classic add-ins like celery and red onion.

The result is a salad that's creamy without being greasy, sweet without being cloying, and crunchy thanks to fresh herbs and toasted nuts.

By the time you're done, you'll have a dish that's foolproof yet impressive, with layers of flavor that keep everyone reaching for seconds. The mayonnaise base ensures each bite is rich and satisfying, while the sweet potatoes bring natural sweetness that pairs beautifully with savory elements.

Serve it chilled for the best texture, and you'll have a crowd-pleaser that's easier to make than store-bought versions.

This salad also holds up well in the fridge for up to 4 days, making it perfect for meal prep. Whether you're serving it as a side or a main dish, the creamy, sweet, and crunchy combination ensures it stands out. Let's get started!

Ingredients for cold sweet potato salad recipe with mayonnaise

Sweet, creamy, and crunchy—this salad needs just 12 ingredients for maximum flavor impact.

Sweet potatoes are the star here, and organic or heirloom varieties have the best flavor. Trader Joe's and Whole Foods carry great options, but regular grocery stores work too. Look for firm potatoes with smooth skin—no soft spots! The mayonnaise makes this salad irresistible, so duck or avocado oil mayo adds richness without heaviness. I always grab extra because it disappears fast. For the pecans, toasting them in a dry pan for 3-4 minutes brings out their natural sweetness—game-changer!

No mayonnaise? Greek yogurt or vegan mayo works in a pinch, though texture changes slightly. Fresh parsley wilting? Dried parsley at half the amount saves the day. The brown sugar can be swapped for maple syrup if you prefer, but lightly packed is key—don’t scoop it. For extra crunch, toasted walnuts or almonds are great substitutes. The vinegar? Apple cider vinegar adds subtle fruitiness if you’re feeling fancy. And if your sweet potatoes are extra moist, pat them dry before mixing to avoid a soggy salad.

This salad tastes even better the next day—perfect for meal prep. Store in an airtight container for 4-5 days in the fridge. The pecans stay crispy for 2 days if sealed tightly, so add them just before serving. For extra richness, drizzle with olive oil before eating. And if you make a double batch? Freeze half in portions for quick lunches later.

Step-by-step instructions for creamy sweet potato salad

Here's how to make this velvety, perfectly balanced salad that's creamy without being heavy.

Preheat your oven to 400°F and line a baking sheet with parchment paper. Toss the 3 lb sweet potatoes (already peeled and cubed) with 1 tablespoon olive oil and 1 teaspoon salt. Spread them in a single layer—they need room to crisp slightly on the edges.

Roast for 25-30 minutes until the sweet potatoes are fork-tender with slightly crisp edges. You'll know they're done when you pierce them with a fork and they offer just a little resistance. Let them cool completely before handling—they'll be hot! I like to spread them on a wire rack to cool faster and prevent steaming.

While the sweet potatoes roast, toast the ½ cup pecans in a dry skillet over medium heat for 3-4 minutes, stirring constantly until fragrant and golden. Watch them closely—they burn fast! Transfer to a plate to cool.

In a medium bowl, combine the thinly sliced red onion and diced celery stalks. Add 2 cloves minced garlic and toss lightly. This prep keeps your workspace clean and makes assembly easier later. I like to give everything a quick taste at this stage—just the raw onion and celery—to remind myself of the fresh crunch we're building toward.

In a large mixing bowl, combine the 1.5 cups mayonnaise, 3 tablespoons brown sugar, 2 tablespoons white vinegar, 1.5 teaspoons salt, and ½ teaspoon black pepper. Whisk until completely smooth and creamy. This is your flavor base—taste it now to check the balance between sweet, tangy, and savory.

If you prefer it sweeter, add 1 teaspoon more brown sugar; for more tang, add 1 teaspoon more vinegar. The dressing should be thick but pourable—this ensures it coats every sweet potato perfectly without making the salad soggy. Here's the thing—don't rush this step. The dressing makes or breaks your salad!

Add the cooled sweet potatoes to the dressing and gently fold with a spatula until everything is evenly coated. The salad will look dry at first—that's normal! Now fold in the onion-celery mixture, toasted pecans, and ½ cup chopped fresh parsley.

Gently mix everything together, being careful not to mash the sweet potatoes. You want that creamy dressing to cling to each piece while keeping the texture slightly rustic. For best results, let the salad sit in the fridge for at least 1 hour before serving. This gives the flavors time to meld and the dressing to fully absorb into the sweet potatoes.

Cover the salad and refrigerate for at least 1 hour (I prefer 2-3 hours for deeper flavor development). Before serving, give it one final taste and adjust seasoning if needed—maybe a pinch more salt or a splash more vinegar.

Serve chilled in a large bowl or individual portions. The salad should be creamy but not heavy, sweet but not cloying, with perfect crunch from the pecans and fresh vegetables. The longer it chills, the better the flavors become—trust the process! This salad keeps well in the fridge for up to 4 days, making it perfect for meal prep.

Pro cooking tips for perfect results

Sweet Potato Texture Mastery

Roasting sweet potatoes at 400°F for 25-30 minutes creates the perfect balance of tenderness and slight crispness. If they’re still firm after roasting, add 5 more minutes—overcooking turns them mushy.

I swear by spreading them on a wire rack to cool; this prevents condensation from steaming them back to softness. 💛

Dressing Consistency Secrets

The mayonnaise base should be thick but pourable—this ensures even coating without sogginess. Whisk in the brown sugar and vinegar gradually to avoid lumps. For extra richness, I sometimes replace ¼ cup mayo with Greek yogurt (though texture changes slightly). Taste the dressing before mixing—this is your flavor control point!

Crunch Preservation Tips

Toast pecans in a dry skillet over medium heat for just 3-4 minutes—any longer and they’ll burn. Store them in an airtight container at room temperature for up to 1 week, but add them to the salad last to maintain crispness.

The red onion and celery should be prepped right before mixing to keep their crunch intact.

Chilling for Flavor Fusion

Never skip the 1-3 hour chilling time—this lets the dressing fully absorb into the sweet potatoes while flavors meld. I’ve found that salads chilled overnight develop deeper sweetness from the potatoes. For extra flavor development, add a splash of olive oil before serving to enhance richness.

Storage Hacks

Store in an airtight container with parchment paper between layers to prevent sogginess. The salad keeps well for 4-5 days in the fridge, but pecans lose crispness after 2 days.

For meal prep, portion into individual containers and add pecans fresh when serving. Freeze half if you won’t eat it within 3 days—just thaw in the fridge overnight.

Frequently asked questions