This classic Southern Style Potato Salad uses both mustard and mayonnaise for a super flavorful dressing that is rich, tangy, and creamy.
The post Classic Southern Style Potato Salad appeared first on Budget Bytes.
People take their potato salad very seriously here in the South. I learned that pretty quickly when I moved to Southern Louisiana over twenty years ago (omg, how has it been that long??). I was never a fan of potato salad in my youth, but it quickly became my favorite after eating it made the Southern way—with mayo and mustard. My version is rich, creamy, tangy, and with just the right amount of crunch. This Southern Style Potato Salad is pure comfort food, the kind that shows up at every cookout and makes you go back for seconds.
“I made it tonight and we really enjoyed it. Lots of levels of great flavors. Thanks!”
Hettie
Easy Recipe for Southern Style Potato Salad
This Southern style potato salad has a creamy and tangy dressing that has both mayonnaise and mustard, plus plenty of texture from the finely diced celery and sweet relish. Of course, every family has their own take on a Southern potato salad, but this is the one I was introduced to and the one I keep coming back to (I’m a little bit obsessed). 😉
I do like my potato salad with slightly less dressing, rather than super heavy or goopy, so if you like yours more “wet,” you may want to make more dressing. I’ve also shared some of my favorite substitutions and variations at the end if you want to make this recipe your own!
Print
Add to Collection Go to Collections
Classic Southern Style Potato Salad
#wprm-recipe-user-rating-0 .wprm-rating-star.wprm-rating-star-full svg * { fill: #343434; }#wprm-recipe-user-rating-0 .wprm-rating-star.wprm-rating-star-33 svg * { fill: url(#wprm-recipe-user-rating-0-33); }#wprm-recipe-user-rating-0 .wprm-rating-star.wprm-rating-star-50 svg * { fill: url(#wprm-recipe-user-rating-0-50); }#wprm-recipe-user-rating-0 .wprm-rating-star.wprm-rating-star-66 svg * { fill: url(#wprm-recipe-user-rating-0-66); }linearGradient#wprm-recipe-user-rating-0-33 stop { stop-color: #343434; }linearGradient#wprm-recipe-user-rating-0-50 stop { stop-color: #343434; }linearGradient#wprm-recipe-user-rating-0-66 stop { stop-color: #343434; }
Step-by-step photos can be seen below the recipe card.
Equipment
-
Chef’s Knife
-
White Cutting Boards
-
Measuring Cups Spoons
Ingredients
- 3 lbs. Yukon Gold potatoes 1,360g, $2.98 *
- 1 tsp salt $0.04
- 2 eggs large (chilled) $0.66
- 3/4 cup mayonnaise 6oz, $0.84
- 1 Tbsp yellow mustard $0.02
- 1 Tbsp sweet relish $0.08
- 1 Tbsp red wine vinegar $0.09
- 1/2 tsp Tony Chachere’s seasoning $0.03 **
- 1/4 tsp black pepper freshly cracked, $0.04
- 2 green onions thinly sliced, $0.27
- 2 ribs celery chopped (1 cup, 220g) $0.38
Instructions
-
Peel, wash, and chop your potatoes into one-inch cubes. Rinse the cubed potatoes with cool water in a colander, and then place them in a large pot and cover them with cold water.
-
Add 1 tsp of salt to the water and bring it to a boil over high heat. Boil the potatoes until tender (about ten minutes). Pierce the potatoes with a fork to make sure they are tender, then drain in a colander. Rinse the potatoes again with cool water to cool them.
-
While the potatoes are boiling, cook the eggs. Place the eggs in a small pot and cover them with cold water. Bring the pot to a boil over high heat. Let them boil for one minute before turning off the heat. Cover the pot with a lid and let the eggs sit in the hot water for 15 minutes, then carefully pour out the hot water and run cool water into the pot to stop the cooking process. Once cooled, peel and dice the eggs.
-
While the potatoes and eggs are cooking, make the dressing. Stir together the mayonnaise, mustard, relish, red wine vinegar, Tony’s (or seasoning salt), and freshly cracked pepper.
-
Add the cooked, cooled, and drained potatoes to a large bowl along with the diced celery, sliced green onion, diced eggs, and dressing. Stir until everything is combined and coated in the dressing. If you prefer a softer, less chunky potato salad, mash the potatoes slightly.
-
Taste and adjust the mustard or seasoning to your liking, then serve.
See how we calculate recipe costs here.
Video
Notes
**I use Tony Chachere’s seasoning, which is a brand of Creole seasoning. You can use any seasoned salt you love, like Lawry’s.
Nutrition
How to Make Creamy Southern Potato Salad Step-By-Step Photos
Gather all of your ingredients.
Prep the potatoes: Start by washing, peeling, and cubing 3 lbs. of potatoes. Now, rinse the potatoes briefly with cool water to remove excess starch. I find this helps stop your salad from getting dry and gluey and helps the dressing cling to the potatoes better.
Add the cubed potatoes to a large pot and cover with cool water. Add 1 tsp salt to the water and place a lid on the pot. Bring the water up to a boil over high heat and boil until the potatoes are tender (this usually takes about 10 minutes, depending on the size of the cubes). I use a fork to pierce one of the larger pieces to test the doneness and make sure they are fully tender. There’s nothing worse than hard potatoes in your potato salad!
Drain the cooked potatoes in a colander and rinse again briefly with cool water to cool the potatoes and remove leftover starch. I prefer my potatoes to be cooled when I mix them with the other ingredients. Let them drain well over the sink while you prep the rest of the salad.
Cook the eggs: You can get started on your boiled eggs while the potatoes cook. I use my fool-proof method for boiling eggs, which goes as follows:
Add 2 cold eggs (large) to a small pot and cover with cool water. Bring the pot up to a boil, and then let the eggs boil for one minute before turning off the heat. Let the eggs sit in the hot water with a lid on top and the heat turned off for 15 minutes, then carefully pour out the hot water. Immediately run cold water over the eggs to stop the cooking process. Once the boiled eggs are cool enough to handle, peel the eggs and dice them, then set them aside.
Make the dressing: Add 3/4 cup mayonnaise, 1 Tbsp yellow mustard, 1 Tbsp red wine vinegar, 1 Tbsp sweet relish, 1/2 tsp Tony Chachere’s (or your favorite seasoning salt), and 1/4 tsp freshly cracked black pepper to a bowl. Whisk the ingredients together, taste, and add more seasoning salt if desired. Remember, you want the dressing to be heavily seasoned because the flavor will become less pronounced once mixed with the potatoes.
Make the salad: Place the cooled potatoes in a large bowl along with the diced celery, sliced green onion, and diced eggs.
Pour the dressing over the ingredients in the bowl and then stir until everything is combined and coated in the dressing. To make everything slightly less chunky, you can mash the potatoes a little as you stir.
Taste and serve: Now have a taste and adjust the mustard or seasoning to your liking. You can serve it right away or store it in the fridge until needed. See my full storage instructions below, and enjoy!
Substitutions & Variations to try!
Potato salad is pretty flexible, and every family has its own special way of making it. In general, here are a few items that are pretty easy to substitute or add without straying too far from the Southern-style roots:
- Red onion in place of the green onion
- Apple cider vinegar in place of the red wine vinegar
- Lawry’s or another seasoning salt in place of the Tony’s Chachere’s
- Dill relish or chopped sweet pickles in place of sweet relish
- Mix in some crumbled oven-cooked bacon
- Creole mustard or Dijon mustard in place of yellow mustard
- Swap some of the mayo for sour cream or plain Greek yogurt
- Miracle Whip in place of mayonnaise for a sweeter finish
- Use your air fryer to make hard boiled eggs instead of on the stovetop
Storage Instructions
This recipe will stay good in the refrigerator for about 3-4 days. If you can not finish a full 8-cup batch within that amount of time, consider making a half batch instead. Simply change the number of servings in the recipe card above, and all the ingredient amounts will adjust accordingly.
Serving Suggestions
This Southern style potato salad is one of those sides that I bring to just about every summer gathering or BBQ. It’s creamy, tangy, and just feels right next to anything smoky or grilled. I personally love serving it with BBQ grilled chicken and a three bean salad when I fire up the grill on the weekend.
It’s also great with burgers (my black bean burgers are a delicious veggie option) and a big scoop of stovetop baked beans. And if you’re headed to a picnic or potluck, don’t forget the coleslaw. That crunchy, tangy bite always belongs on my plate with these creamy potatoes!
More Potato Salad Recipes
Our Classic Southern Style Potato Salad recipe was originally published on 3/12/2010. It was retested, reworked, and republished to be better than ever 6/13/25.
The post Classic Southern Style Potato Salad appeared first on Budget Bytes.
Recommended Story For You :
Look weight gain and weight loss are serious concerns of yours and I get it.
Flavourful Vegan Recipes Covering Everything From Burrito Bowls To Chocolate Mousse
The keto diet is not just a diet it is a lifestyle change!
Pizza is Doubly Addictive with Two Morphine-Like Compounds in Every Crusty-Chewy Slice!
Delicious diabetic recipes- over 500 recipes-Desserts-Entrees-Snacks-and more.
An amazing collection of easy and delicious keto recipes.
Homemade Desserts just got quicker easier and smarter.
Boosting your health is easier than you think- smoothies make everything taste better.
Healthy Cooking Is About To Change For The Better
