Sweet Potato Salad Recipe With Mayo: Creamy Southern-Style Side

This Southern-style sweet potato salad delivers a creamy twist on a classic favorite. I developed this recipe to showcase the natural sweetness of roasted sweet potatoes paired with a rich mayo-based dressing.

The secret lies in balancing textures—tender sweet potatoes, crisp celery, and a velvety dressing that coats every bite. A touch of Dijon mustard adds depth without overpowering the dish.

What emerges is a side dish that’s both comforting and vibrant, with a perfect harmony of flavors. The creamy mayo dressing ties everything together, making it ideal for picnics or holiday tables.

Serve chilled for the best experience. This dish only gets better as the flavors meld.

Ingredients for Sweet Potato Salad Recipe with Mayo

Pantry staples and fresh produce come together for this vibrant, creamy side dish.

Sweet potatoes are the foundation here. Look for firm, unblemished ones at the grocery store—organic isn’t necessary but they should feel heavy for their size. I usually grab mine from Whole Foods or the local farmers market when they’re in season. The mayo needs to be full-fat (Hellmann’s or Duke’s are my go-tos) for that velvety texture the dish promises. Skip the low-fat versions—they’ll make the dressing thin and sad.

No celery? Green bell pepper adds a similar crunch. Out of Dijon? Yellow mustard at half the amount works in a pinch. The eggs are optional but add a nice protein boost—omit if you’re vegan or just don’t have any. For extra creaminess, Greek yogurt at a 1:1 ratio can replace half the mayo. The apple cider vinegar is key though—don’t swap it for white vinegar.

This salad tastes even better the next day once all the flavors meld. Store in an airtight container in the fridge for up to 4 days. Doesn’t freeze well—the potatoes get mushy. Best served chilled, so make it ahead if you can.

Step-by-Step Instructions for Creamy Sweet Potato Salad

Here’s the method I swear by for that perfect Southern-style texture and flavor.

Step 1: Boil and Cube the Sweet Potatoes

Place the 2 lb Sweet Potatoes in a large pot and cover with cold water by 1 inch. Bring to a boil over high heat, then reduce to a simmer. Cook for 10-12 minutes until the potatoes are fork-tender but still hold their shape.

Drain immediately and let them cool for 5 minutes. I like to cube them into 1-inch pieces while they’re still warm—it’s easier than cutting them raw. The warmth also helps them absorb the dressing better later on.

Step 2: Hard-Boil and Chop the Large Eggs

While the sweet potatoes cook, place the 2 whole Large Eggs in a small saucepan and cover with cold water. Bring to a boil over high heat, then remove from heat, cover, and let sit for 10 minutes.

Transfer the eggs to an ice bath to cool completely before peeling. Chop them into ¼-inch pieces—this size distributes nicely throughout the salad. The yolk should be fully set with no gray ring, and the whites tender but not rubbery.

Step 3: Whisk Together the Creamy Dressing

In a large bowl, whisk together the 0.75 cup Mayonnaise, 1 tbsp Dijon Mustard, 1 tbsp Apple Cider Vinegar, and 1 tbsp Granulated Sugar until smooth. The vinegar cuts through the richness, while the sugar balances the tang.

Season with 0.75 tsp Salt, 0.5 tsp Black Pepper, and 0.5 tsp Paprika. I always taste at this point—if you prefer a sweeter dressing, add another pinch of sugar. The paprika adds a subtle smokiness that complements the sweet potatoes beautifully.

Step 4: Combine All Ingredients

Add the cooled sweet potatoes, chopped eggs, 0.75 cup Celery, and 0.25 cup Red Onion to the bowl with the dressing. Fold everything together gently with a spatula until evenly coated. Be careful not to mash the potatoes—you want to keep some texture.

The celery adds a fresh crunch, while the red onion brings a mild sharpness. If the salad seems dry, add another spoonful of mayonnaise. Let it sit for 10 minutes to allow the flavors to meld together.

Step 5: Garnish and Serve

Just before serving, sprinkle the 2 tbsp Fresh Parsley over the top and give it a final gentle stir. The parsley adds a pop of color and freshness that brightens up the dish.

This salad is best served slightly chilled but not ice-cold. The flavors deepen as it sits, so if you can resist digging in immediately, let it rest in the fridge for 30 minutes before serving. It’ll taste even better the next day.

Health Benefits of This Recipe

Vitamin A Powerhouse

Sweet potatoes are packed with beta-carotene, which your body converts to vitamin A. One 1-inch cube provides over 200% of your daily vitamin A needs. This nutrient is crucial for eye health, immune function, and skin vitality. 💪

Fiber-Rich Goodness

Each serving delivers about 4 grams of fiber from sweet potatoes, supporting digestive health. The combination of fiber and natural sugars provides steady energy without the crash. I notice I feel fuller longer after eating this dish.

Healthy Fats

The mayonnaise and eggs contribute healthy fats that help absorb fat-soluble vitamins like A and E. Using full-fat mayo ensures you get these benefits. These fats also support brain function and hormone production.

Antioxidant Boost

Sweet potatoes contain anthocyanins and other antioxidants that combat inflammation. The celery and red onion add additional antioxidant compounds. Together, they help protect cells from oxidative stress.

Protein Source

The hard-boiled eggs provide 6 grams of complete protein per serving. This makes the salad more satisfying as a side dish. Protein is essential for muscle repair and maintaining healthy hair and nails.

Heart Health

This dish is naturally low in saturated fat and contains no cholesterol from plant-based ingredients. The apple cider vinegar may even help support healthy cholesterol levels. A delicious way to care for your cardiovascular system. 💛

Frequently Asked Questions