Recipe for Sweet Potato Salad With Mayonnaise: Smoky Creaminess With a Crunch

This sweet potato salad redefines what a creamy side dish can be. The combination of roasted sweet potatoes, smoky paprika, and rich mayonnaise creates a perfectly balanced flavor profile that works for any occasion.

I developed this recipe to capture the comfort of classic potato salad while adding depth through sweet potatoes and a touch of warmth from spices. The texture contrast between tender potatoes and crisp add-ins elevates every bite.

The mayonnaise base ties everything together, creating a velvety coating that enhances without overpowering. A hint of mustard adds just enough tang to cut through the sweetness.

Serve this chilled for best results, allowing the flavors to meld completely. The result is a side dish that’s both comforting and sophisticated.

Ingredients for Recipe for Sweet Potato Salad with Mayonnaise

Roasted sweet potatoes meet creamy mayonnaise and smoky spices for a side dish with depth.

The sweet potatoes are the foundation here. Choose medium, firm orange-fleshed varieties—they roast up perfectly tender with caramelized edges. Whole Foods or Trader Joe’s consistently have good options. For the mayonnaise, Hellmann’s or Duke’s full-fat deliver that luxurious texture the intro promises. Don’t skimp on quality here; the velvety coating depends on it.

No smoked paprika? Regular paprika plus a pinch of cayenne gets you close. Want extra crunch? Add diced pickles or bell peppers. The Dijon mustard can be swapped for yellow mustard in a pinch (just reduce by half). Hard-boiled eggs add richness, but chickpeas work for texture if you’re avoiding eggs. Fresh parsley brightens everything up—flat-leaf is preferred.

This keeps beautifully in the fridge for 3-4 days—the flavors actually deepen. Store in an airtight container. The roasted sweet potatoes can be prepped a day ahead and chilled before mixing. Best served cold, so make it the morning of if possible.

Step-by-Step Instructions for Sweet Potato Salad With Mayonnaise

This method ensures a balanced blend of smoky, creamy, and fresh elements in every bite.

Step 1: Roast the Sweet Potatoes to Caramelized Perfection

Preheat your oven to 400°F and line a baking sheet with parchment paper. Peel and cube the 2 lb Sweet Potatoes into uniform ¾-inch pieces—this size ensures even cooking without drying out. Toss them with 1 tablespoon of neutral oil (if using) and spread in a single layer on the prepared sheet.

Roast for 25-30 minutes, flipping halfway through, until the edges are deep golden brown and the pieces are tender when pierced with a fork. The caramelization at this stage develops the sweetness that balances the smoky and tangy flavors later. Let them cool completely before mixing—warm potatoes will make the mayonnaise separate.

Step 2: Prepare the Vegetables and Hard-Boiled Eggs

Finely dice the 0.5 cup Celery and 0.25 cup Red Onion to ensure they distribute evenly throughout the salad. The celery adds a refreshing crunch, while the red onion provides a mild bite without overpowering the other flavors.

Chop the 4 whole Hard-Boiled Eggs into ¼-inch pieces. The eggs contribute a creamy texture and rich depth, so keep the pieces visible but bite-sized. If your eggs aren’t fully cooled, the warmth can affect the salad’s consistency, so ensure they’re chilled before adding.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, combine the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, 1 tsp Smoked Paprika, 0.5 tsp Garlic Powder, 1 tsp Salt, and 0.5 tsp Black Pepper. Whisk until smooth and fully emulsified.

The Dijon mustard and apple cider vinegar cut through the richness of the mayonnaise, while the smoked paprika and garlic powder add layers of warmth and savory depth. Taste and adjust seasoning if needed—this is your opportunity to fine-tune the balance before combining everything.

Step 4: Combine All Ingredients and Garnish

Add the cooled sweet potatoes, diced celery, red onion, and chopped eggs to the bowl with the dressing. Gently fold everything together with a silicone spatula until evenly coated. Be careful not to overmix—this prevents the sweet potatoes from breaking apart and maintains the salad’s appealing texture.

Sprinkle the 2 tbsp Fresh Parsley over the top for a pop of color and freshness. Let the salad rest in the refrigerator for at least 30 minutes before serving to allow the flavors to meld. This resting time is essential for the dressing to fully penetrate the ingredients.

Creative Variations of This Recipe

Southern-Style Sweet

For a sweeter take, add ½ cup diced pineapple and ¼ cup raisins to the mix. These ingredients bring a delightful contrast that complements the smoky flavors beautifully. I also swap 1 tsp honey mustard for Dijon to enhance the sweetness. 🌟

Spicy Southwest Twist

Incorporate 1 diced jalapeño and ½ tsp cumin into the dressing for a kick. Replace red onion with ¼ cup diced red bell pepper for crunch without the bite. A sprinkle of cotija cheese on top adds a salty finish.

Mediterranean Flavor

Swap smoked paprika for 1 tsp za’atar and add ¼ cup chopped Kalamata olives. Use Greek yogurt instead of half the mayonnaise for tanginess. The combination of flavors gives this dish a bright, herby lift.

Bacon Lover’s Dream

Cook 4 slices crispy bacon, crumble, and fold into the salad. Replace celery with ½ cup diced green onions for a milder flavor. I also add 1 tsp maple syrup to the dressing for a sweet and smoky depth. 🔥

Avocado Cream Variation

Blend 1 ripe avocado with ¼ cup mayonnaise for a creamy dressing. Add ½ cup diced cucumber for freshness. This version is lighter but still rich and satisfying.

Herb-Infused Light

Mix 2 tbsp chopped dill and 1 tbsp chopped chives into the dressing. Use low-fat mayonnaise to keep it lighter while maintaining flavor. Perfect for a refreshing, garden-inspired side.

Frequently Asked Questions