Cold Sweet Potato Salad Recipe With Mayonnaise: Creamy Vanilla-Spiced Twist for Picnics

This creamy cold sweet potato salad with mayonnaise transforms a classic side into a dessert-worthy centerpiece—perfect for picnics, potlucks, or summer gatherings. The secret lies in roasting sweet potatoes until tender and caramelized, then blending them with vanilla-infused mayonnaise for a velvety texture that balances sweetness with subtle warmth.

I developed this recipe after realizing how often sweet potatoes get overlooked in salads, and the result is a dish that’s creamy, satisfying, and unexpectedly elegant.

The magic happens in the dressing, where mayonnaise meets vanilla extract, cinnamon, and just a touch of maple syrup to deepen the flavor without overpowering the natural sweetness of the potatoes.

Optional add-ins like celery, red onion, or fresh herbs add brightness and crunch, while a sprinkle of toasted pecans or a drizzle of honey can elevate it further.

What makes this recipe stand out is its versatility—it works as a main dish, side, or even a breakfast bowl when topped with Greek yogurt and granola.

What you’ll end up with is a salad that’s creamy yet light, sweet yet balanced, and rich in texture—each bite offers tender potatoes, smooth dressing, and a hint of spice.

The roasting process enhances the natural sweetness of the potatoes, while the vanilla and cinnamon in the mayo create a comforting, almost dessert-like quality. This isn’t your average sweet potato salad; it’s a showstopper that’s just as delicious at room temperature as it is chilled.

Best of all, this recipe keeps beautifully in the fridge for up to 5 days, making it ideal for meal prep. Serve it as a standalone dish, pair it with grilled chicken or ham, or even use it as a filling for sandwiches or wraps.

The possibilities are endless, but the execution is simple—just a few ingredients and a little patience for the roasting. Let’s get started!

Ingredients for cold sweet potato salad recipe with mayonnaise

Six essential ingredients transform roasted sweet potatoes into a creamy, vanilla-spiced salad perfect for picnics and gatherings.

The sweet potatoes are the foundation, and selecting the right ones matters. Orange-fleshed varieties like Beauregard roast beautifully, developing that caramelized sweetness that makes this salad special. Look for firm, unblemished potatoes at Whole Foods or local farmers markets—they’ll have the best flavor. If you’re short on time, pre-cut sweet potatoes from the produce section work fine, but roasting whole gives you that perfect texture. For extra richness, some chefs even add a touch of brown butter to the mayo, but we’re keeping it simple here with classic ingredients that still deliver restaurant-quality results.

No vanilla extract? Vanilla bean paste works beautifully, or you can use vanilla sugar at half the amount. The cinnamon is non-negotiable—it’s what gives this salad its signature warmth. For the maple syrup, Grade B works too, but Grade A has a cleaner flavor. The celery and red onion add brightness and crunch, so don’t skip them unless you’re adding other fresh elements. If you’re making this ahead, store the dressing separately until just before serving to keep the potatoes from getting soggy. And if you’re feeling adventurous, swap the pecans for toasted walnuts or candied pumpkin seeds—both add a delightful crunch.

This salad keeps beautifully in the fridge for up to 5 days, making it perfect for meal prep. Store it in an airtight container with the dressing poured on top to keep everything moist. For best texture, let it sit at room temperature for 30 minutes before serving—this helps the flavors meld and the potatoes soften slightly. If you’re serving it as a main dish, pair it with a simple green salad or some crusty bread. The flavors actually improve overnight, so if you can, make it a day ahead. Leftovers reheat well in the microwave, though it’s best enjoyed cold for that perfect picnic texture.

Step-by-step instructions for creamy vanilla-spiced sweet potato salad

Transform roasted sweet potatoes into a velvety, spiced salad with perfect texture and depth.

Preheat your oven to 400°F and line a large baking sheet with parchment paper. Pierce the 3 lbs sweet potatoes with a fork in several places to allow steam to escape. Place them directly on the baking sheet with skins intact.

Roast for 45-50 minutes, turning halfway through, until a knife slides in easily and the edges are deep golden brown. The sweet potatoes should be soft inside but still hold their shape when pierced. Let them cool completely before handling—they'll be extremely hot and will continue to soften as they cool.

Here's the thing—roasting develops their natural sweetness and creates that perfect caramelized exterior that makes this salad so special. If you're short on time, you can microwave them first for 10 minutes before roasting, but oven-roasting gives the best texture.

In a large mixing bowl, combine the 1.5 cups mayonnaise, 1 tbsp vanilla extract, 2 tbsp pure maple syrup, 1.5 tsp ground cinnamon, 1.5 tsp salt, and 0.5 tsp black pepper. Whisk vigorously until fully incorporated and smooth.

This dressing is where the magic happens. The vanilla and cinnamon create that warm, comforting flavor profile that pairs perfectly with sweet potatoes. I like to taste it at this stage to ensure the sweet-savory balance is just right—you can always add a touch more maple syrup if needed.

Set the dressing aside while you prepare the remaining ingredients. The flavors will meld beautifully with the warm sweet potatoes, creating that signature creamy texture we're after.

While the sweet potatoes cool, thinly slice the 0.5 whole red onion and cut the 2 whole celery stalks into small dice. Chop the 0.25 cup fresh parsley into fine pieces. In a dry skillet over medium heat, toast the 0.5 cup toasted pecans for 3-4 minutes until fragrant and lightly golden, then let cool.

For the celery and onion, I prefer a fine dice that will distribute evenly throughout the salad. The parsley adds freshness that cuts through the richness of the mayonnaise, while the pecans provide that satisfying crunch. Don't skip the toasting of the pecans—this enhances their natural flavor and prevents them from tasting raw.

Once the sweet potatoes are completely cool, peel off the skins and cut them into 1-inch cubes. Add them to the mixing bowl with the dressing and gently fold until fully coated. The salad should look glossy and inviting at this stage.

Add the red onion, celery, parsley, and toasted pecans, then gently fold everything together. You're looking for an even distribution of all ingredients without overmixing—this preserves the texture contrast we want in each bite. Taste and adjust seasoning if needed, adding a pinch more salt or cinnamon if desired.

This is where the salad comes together. The warm sweet potatoes will help the dressing bind perfectly, creating that signature creamy texture that makes this dish so satisfying. Let it chill in the refrigerator for at least 1 hour before serving to allow all the flavors to meld completely.

Before serving, drizzle the salad with the 1 tbsp extra-virgin olive oil and gently toss to combine. This final touch adds brightness and prevents the salad from drying out. The olive oil also helps distribute the flavors evenly throughout each bite.

Serve the salad chilled, either as a main dish with crusty bread or as a side for grilled meats. The contrast of warm spices with cool mayonnaise creates a truly memorable flavor experience. This salad keeps well in the refrigerator for up to 3 days, making it perfect for meal prep.

Common mistakes when making your cold sweet potato salad recipe with mayonnaise

Over-Roasting Potatoes

Sweet potatoes can easily dry out or turn mushy if roasted too long. I’ve ruined more salads than I’d like to admit by leaving them in the oven past the 50-minute mark.

The key is to pull them out when they’re just tender—a knife should slide in smoothly, but they shouldn’t collapse. Let them cool completely before handling, or they’ll fall apart when cubed. 🍠

Skipping the Cooling Step

Adding warm sweet potatoes to cold mayo-based dressing creates steam, which makes the salad watery. Always let the potatoes cool to room temperature before mixing. I learned this the hard way—my first attempt turned out like a soggy mash!

If you’re short on time, refrigerate them for 15 minutes while you finish other prep.

Over-Mixing the Dressing

The mayo dressing needs to coat the potatoes evenly, but overmixing turns it into a paste. Gently fold the potatoes into the dressing with a spatula until just combined—about 20-25 folds.

Overmixing releases starches that make the salad gummy. For extra creaminess, let the dressing sit for 10 minutes before adding the potatoes.

Ignoring the Chill Time

This salad tastes best after chilling for at least 1 hour, which lets flavors meld. I’ve served it immediately, and while it’s edible, the textures and flavors aren’t fully harmonized.

The mayo thickens slightly in the fridge, creating that perfect creamy consistency. If you’re in a rush, chill it for 30 minutes—just know the texture won’t be as refined.

Using Low-Quality Mayo

Store-bought mayo can vary wildly in fat content and flavor. For the creamiest texture, use full-fat mayonnaise like Hellmann’s or Duke’s. I’ve tried light mayo versions, and they make the salad taste thin and lackluster.

If you’re making this ahead, store the dressing separately to prevent the potatoes from absorbing moisture and turning soggy.

Forgetting the Crunch

The celery, red onion, and pecans add vital texture contrast. Skipping them makes the salad feel heavy. Toast the pecans fresh—pre-toasted nuts lose their crunch quickly. For extra brightness, add ½ tsp lemon juice to the dressing if you’re concerned about the salad tasting too rich.

Frequently asked questions