Home Side DishesSouthern Mustard Potato Salad

Southern Mustard Potato Salad

Name: Southern Mustard Potato Salad
Prep time: 15 min
Cook time: 10 min
Total time: 25 min
Yield: 8
Cuisine: Southern
Ingredients: 3 pounds russet potatoes, peeled and cubed; 1 tablespoon salt; 2 celery ribs, finely diced; ½ medium sweet onion, diced; 4 large hard-boiled eggs, peeled and chopped; ½ cup pickle relish plus 2 tablespoons juice, dill or sweet; 3 tablespoons yellow mustard; ¾ cup mayonnaise; ¼ teaspoon salt; ¼ to ½ teaspoon black pepper; ¼ teaspoon paprika

Southern Mustard Potato Salad is a classic southern side with hard-boiled eggs, celery, and pickle relish. A cookout favorite!

Prep15 min
Cook10 min
Total25 min
Serves8
Rating4.8

Southern Mustard Potato Salad is a classic southern side with hard-boiled eggs, celery, and pickle relish. Dressed in a delicious mayonnaise/mustard combination, this potato salad is wonderfully creamy with lots of mustard tang.

Southern Mustard Potato Salad in large white serving bowl.

A great make-ahead recipe for summer cookouts. Sure to be a crowd favorite. This potato salad goes great with everything from burgers and hot dogs to BBQ pulled pork and fried chicken.

Best Type Of Potatoes To Use?

I use russet potatoes for this recipe. They work well because they have a starchy, mealy texture and they break down well and get wonderfully coated. Yukon Gold potatoes would be my second choice.

What Kind Of Mustard For Potato Salad?

A Southern Potato Salad with mustard is most typically made with regular yellow mustard. If you want a little more zip, use a creole mustard.

Just enter your email and get it sent to your inbox! Plus you’ll get new recipes from us every week!Please enable JavaScript in your browser to complete this form.Name *Email *

Southern Mustard Potato Salad Recipe Tips

Be sure to salt the water well when you boil the potatoes. You don’t want bland potatoes as the base for your potato salad.
You can use either dill pickle relish or sweet pickle relish, or a combination. I usually add a little dill relish and a lot of sweet pickle relish, but that is just a matter of personal preference.
This potato salad will keep tightly covered in the refrigerator for 3 to 4 days and is best made at least 2 hours before serving so the flavors have a chance to blend.

How To Make This Potato Salad Spicy

My favorite way to make this potato salad spicy is to add 1/2 teaspoon of cayenne pepper.

How To Store Mustard Potato Salad

Potato salad should not be unrefrigerated for longer than 2 hours. Less than that if it is really warm out. Can be stored in an airtight container in the refrigerator for 4 to 5 days. Potato Salad, especially a mayonnaise-based potato salad, does not freeze well.