top of page

Southern Style Mustard Potato Salad

Updated: Dec 15, 2023

Potato salad is a universally loved side dish that perfectly complements any cookout or party. One classic recipe that stands out is the Southern-style mustard potato salad. This recipe combines boiled potatoes with cooked eggs, celery, and a creamy mustard dressing.

I have always been a potato salad fan and was lucky enough to get my sister's famous recipe. Her potato salad stands out from the rest because she uses four different types of mustard, adds tartar sauce, and uses Tarragon vinegar. These ingredients give her dish a unique flavor that I have yet to find in other potato salads.

However, I decided to twist my sister's recipe by adding dill to the salad and adjusting the measurements of the ingredients. My take on my sister's best potato salad is delicious, and I hope you all enjoy it as much as I do.

Are you looking to host a 4th of July cookout? Plan a fun and festive 4th of July feast with these delicious recipes…?

Before we get into the recipe, you know I love to give you guys the history behind some of my favorite dishes on my blog.


A hearty side dish consists of potatoes, eggs, vegetables, and mayonnaise.


The earliest written recipes for American potato salad date to the mid-19th century. Cooked potatoes were typically dressed with oil, vinegar, and herbs, which culinary historians believe were introduced by German immigrants who had a penchant for sour, sweet, and spicy ingredients such as vinegar, sugar, and coarse mustard. Hot potato salad, usually made with bacon, onion, and vinegar dressing, was so strongly associated with German immigrants that it was called "German potato salad."

It is unclear who first added the mayo to the potato salad. Bottled commercial mayonnaise became available in the early 1900s. Although it was not until the 1920s and 1930s, with the introduction of iconic American mayo brands such as Hellman's, Best Foods, and Miracle Whip, that mayo-based salads became popular.

Early 20th-century American recipes for mayo-based potato salad typically consisted of cooked potatoes and chopped celery seasoned with dried herbs and bathed in creamy mayo. Things have not changed much in nearly a century. There is no one correct way to make potato salad; numerous regional variations exist, and virtually every American family has its favorite recipe made with its secret ingredient.

So, let’s get into this recipe:


4 pounds Yukon Gold potatoes

1 cups mayonnaise (your favorite brand) I use Hellman’s.

½ cup Tartar Sauce

½ cup refrigerated sweet pickle relish.

Two tablespoons yellow mustard, or 1 part yellow + 1 part Dijon

1 Teaspoon Grey Poupon This is the extra Mustard that is added.

One tablespoon Tarragon vinegar

One teaspoon hot Horseradish mustard

1/2 teaspoon paprika

2 hard boiled eggs peeled and chopped.

Three celery stalks, diced.

1/2 cup sweet onion, diced.

One tablespoon fresh chopped dill

Salt and pepper


Cut the potatoes into quarters and place them in a large stockpot.

Fill the pot with cold water until it is 1 inch over the top of the potatoes.

Set the pot over high heat and bring to a boil.

Once boiling, add one tablespoon salt and cook the potatoes for 15-25 minutes, until fork-tender.

Meanwhile, in a medium bowl, mix the mayonnaise and sweet pickle relish, including juices, mustards, Tartar Sauce, Tarragon Vinegar, celery paprika, one teaspoon salt, and pepper to taste. Stir until smooth. Then chop the eggs, celery, onions, and dill.

Once the potatoes are soft, drain off all the water. Remove the skin and chop the potatoes into 1/2-inch chunks. Place the potatoes in a large bowl. Gently mix in the dressing until it coats the potatoes well. Then, stir in the eggs, celery, onions, and dill. Taste, then salt and pepper as needed. Garnish with fresh dill and paprika. Cover the potato salad and refrigerate for at least 2 hours.

It tastes even better on day two!

1,697 views0 comments

Related Posts

See All


bottom of page