Southern Sweet Potato Salad

Sweet potato salad doesn’t always get the credit it deserves at the cookout table.

It shows up quietly next to the pasta salad and the coleslaw, and then somehow — bite by bite — it becomes the dish everyone is asking about before the afternoon is over.

This Southern-style version leans into everything that makes the classic comforting: creamy dressing, a little sweetness from the potatoes, a little tang to cut through it, and just enough crunch to keep things interesting.

It’s the kind of side dish that works at a backyard barbecue, a church potluck, or a Tuesday night dinner when you want something that feels a little more special than the usual.

Why You’ll Love This Recipe

No mayo anxiety here. Because the sweet potatoes hold their shape better than regular white potatoes, this salad stays beautiful even after sitting out for a bit — perfect for outdoor gatherings.

The flavor gets better as it sits. Make it the night before and it’ll taste even more pulled-together the next day.

It’s also incredibly easy to adjust. Want more heat? Add extra mustard or a pinch of cayenne. Prefer it a little sweeter? A drizzle of honey in the dressing does the trick.

And unlike some salads that feel heavy after a few bites, this one has enough brightness from the apple cider vinegar and celery to keep it feeling fresh all the way through.

Ingredients

For the Salad:

• 3 lbs sweet potatoes (about 4 medium), peeled and cut into ¾-inch cubes
• 1 tablespoon olive oil
• 1 teaspoon salt, divided
• 4 hard-boiled eggs, chopped
• 3 stalks celery, thinly sliced
• ½ red onion, finely diced
• ¼ cup sweet pickle relish
• 3 tablespoons fresh parsley, chopped

For the Dressing:

• ¾ cup mayonnaise
• 2 tablespoons yellow mustard
• 2 tablespoons apple cider vinegar
• 1 tablespoon honey
• 1 teaspoon smoked paprika
• ½ teaspoon black pepper
• ¼ teaspoon garlic powder

Instructions

Preheat your oven to 400°F and line a large baking sheet with parchment paper.

Toss the sweet potato cubes with olive oil and ½ teaspoon of the salt, then spread them in a single layer on the prepared baking sheet.

Roast for 22–25 minutes, until fork-tender but not mushy. You want them to hold their shape in the salad, so pull them out before they get too soft.

While the sweet potatoes roast, whisk together the mayonnaise, mustard, apple cider vinegar, honey, smoked paprika, black pepper, garlic powder, and remaining ½ teaspoon of salt in a large bowl.

Once the sweet potatoes are done, let them cool for at least 15 minutes. Adding them to the dressing while they’re still too hot will make the dressing slide right off.

Add the cooled sweet potatoes to the bowl with the dressing, along with the chopped eggs, celery, red onion, and pickle relish.

Fold everything together gently so the sweet potatoes don’t break apart.

Taste and adjust seasoning — a little more vinegar if you want more tang, a little more honey if you want it sweeter.

Cover and refrigerate for at least 1 hour before serving. Garnish with fresh parsley right before serving.

Storage: Keeps well in the refrigerator in an airtight container for up to 4 days. Give it a gentle stir before serving leftovers.

Make it your own: Crumbled bacon on top is never a bad idea. A handful of toasted pecans adds great texture. If you’re not a fan of pickle relish, diced dill pickles work just as well.

Print