Name: Southern Potato Salad Recipe
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Ingredients: 2 lbs Yukon Gold Potatoes (about 4 potatoes, peeled and chopped into 1 inch chunks); 3/4 cup of mayonnaise; 2 Tablespoon of yellow mustard; 2 Tablespoon dill relish; 2 teaspoon honey; ½ a sweet onion (diced (about ½ cup)); ½ a red bell pepper (diced (about ½ cup)); 1 celery stalk (diced (about ½ cup)); 2 boiled eggs (chopped); Salt and pepper to taste; Paprika to sprinkle on top for garnish (optional)

Jump to Recipe

Creamy, tangy, and so delicious, this Southern potato salad is a must-have side dish. Simple and easy to make, it's perfect for BBQs and cookouts.

Potato salad in a white bowl on a wood table.

You’ll find the full recipe with ingredient amounts and instructions in the recipe card at the bottom of this post. Be sure to check out the blog post itself for extra tips and tricks!

Tanya holding a bowl of potato salad in the kitchen.

Living in the South, I've tried all kinds of potato salad...but this potato salad belongs on your table. Whether it's a large gathering or you need it for a side dish for a fried chicken dinner, this recipe right here is what you need.

Made with dill relish, mustard, honey, mayo, and crunchy vegetables, this Southern potato salad is creamy, sweet, and tangy with a great texture.

Simple and quick to make, every bite is truly delicious! If you're a fan of potato salads, try my dill potato salad too.

Best, Tanya

A Quick look at the ingredients

Ingredient amounts and full recipe instructions are on the printable recipe card at the bottom of the post.

The salad: Potatoes, boiled eggs, onion, bell pepper, and celery — make the salad hearty, creamy, and full of crunch
For the dressing: Mayonnaise, yellow mustard, dill relish, and honey — make the dressing creamy, tangy, and slightly sweet
For finishing: Salt, pepper, and paprika — add seasoning and color

Ingredients for southern potato salad on countertop with labels

How to make Southern potato salad

Step 1: Place potatoes in a large pot and cover potatoes with cold water by about 2 inches. Bring to a boil and boil until tender, about 10 minutes.

Strain the potatoes and set aside to cool.

Step 2: Mix the mayonnaise, yellow mustard, dill relish, and honey in a large bowl until combined.

The ingredients for the mayonnaise dressing mixed together in a white bowl

Step 3: Add remaining ingredients (including the cooled potatoes).

The ingredients added to the mayonnaise.

Step 4: Stir until combined. Cover and refrigerate for at least 1 hour or overnight.

Add salt and pepper to taste and garnish with paprika. Serve and enjoy.

The potato salad mixed together in a white bowl.

What are the best potatoes to use?

This potato salad is best made with starchy, floury potatoes. Yukon gold and red potatoes are best to use; russet potatoes can be used as well. Avoid waxy potatoes, such as fingerlings and salad potatoes, for this.

Can you make it ahead of time?

This is a great make-ahead dish, so it's ideal for cookouts. Once you have made it, cover it and refrigerate it. It will keep well for up to 5 days. Don't leave the potato salad at room temperature for more than two hours.

What do you serve it with?

This Southern potato salad pairs well with meat, chicken, seafood, and veggie mains. It's an excellent addition to anything grilled and is perfect for cookouts, picnics, and potlucks. Try it with:

Close up of the potato salad garnished with paprika.

Tanya's Notes and Tips

Cut the potatoes into small, even chunks so they cook through quickly and evenly.
Let the potatoes cool before mixing them with the mayonnaise. If they are hot, the mayonnaise can split, causing a very oily salad.
Let your Southern potato salad sit for at least an hour in the fridge before serving for the best flavor.

More Southern Side Dishes

southern potato salad in bowl topped with paprika

Tanya Harris