Southern Style Potato Salad

People take their potato salad very seriously here in the south. I learned that quickly after moving to southern Louisiana from northern Michigan (I know, right?). I was never a fan of potato salad in my youth but after living in here for nine years, I not only love it but I crave it often. And boy, was I craving some potato salad this week! I made a lighter fresher tasting version of potato salad for the blog last summer but today I wanted the real stuff. Heavy, creamy, tangy, no holds barred Southern Style Potato Salad. 

I love this Southern Style Potato Salad because not only is the dressing both tangy and creamy (thanks to a mix of mayonnaise AND mustard), but it has plenty of texture from the finely diced celery and sweet relish. I do like my potato salad slightly on the drier side, rather than super goopy with dressing, so if you like yours more wet you may want to make more dressing.

Post updated 6/27/17

Southern Style Potato Salad

A big bowl of Southern Style Potato Salad on a grey napkin.

This classic Southern Style Potato Salad uses both mustard and mayonnaise for a super flavorful dressing that is both tangy and creamy. BudgetBytes.com
Print Recipe
5 from 3 votes

Southern Style Potato Salad

This classic Southern Style Potato Salad uses both mustard and mayonnaise for a super flavorful dressing that is both tangy and creamy.
Total Cost: $5.29 recipe / $0.66 serving
Author: Beth - Budget Bytes
Prep Time: 15 mins
Cook Time: 20 mins
Total Time: 35 mins
Servings: 8 (1 cup each)

Ingredients

  • 3 lbs yukon gold potatoes ($3.00)
  • 1 tsp. salt ($0.05)
  • 2 large eggs ($0.54)
  • 3/4 cup mayonnaise ($0.99)
  • 2 green onions ($0.28)
  • 1-2 stalks celery (1 cup chopped) ($0.16)
  • 1 Tbsp sweet relish ($0.06)
  • 1 Tbsp mustard ($0.06)
  • 1 Tbsp red wine vinegar ($0.10)
  • Freshly cracked pepper to taste ($0.05)
  • 1/2 tsp Tony Caschere’s seasoning salt ($0.05)

Instructions

  • Peel, wash, and cut your potatoes into one inch cubes. Place them in a large pot and cover with cold water. Add 1 tsp of salt to the water and bring it to a boil over high heat. Boil the potatoes until they are tender (about ten minutes). Test the doneness by piercing the potatoes with a fork, then drain them in a colander and let them cool.
  • While the potatoes are boiling, begin to hard boil the eggs. Place the eggs in a small pot and cover them with cold water, then bring the pot to a boil over high heat. If your eggs were cold (just out of the fridge), let them remain boiling for one minute before turning off the heat. If they were room temperature, turn the heat off as soon as it reaches a rolling boil. After turning off the heat, cover the pot with a lid. Let the eggs sit for exactly 15 minutes (use a timer), carefully pour out the hot water and run cool water into the pot to stop the cooking process. Adding a few ice cubes doesn't hurt either. If you don't replace the hot water with cool water the eggs will continue to cook and your yolks risk turning green.
  • Rinse and finely dice the celery, and slice the green onions.
  • To make the dressing, mix together the mayonnaise, mustard, pepper, relish, and red wine vinegar in a bowl. Add a 1/2 tsp Tony’s or seasoning salt, mix and taste test for more. You want the dressing heavily seasoned because it will taste diluted once mixed with the potatoes.
  • Peel and dice the hard boiled eggs. Add the cooked and cooled 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.
Tried this recipe?Mention @budgetbytes or tag #budgetbytes on Instagram!

A bowl of Southern Style Potato Salad with spices, eggs, and onions nearby.

Step By Step Photos

Peel, cube, and boil potatoes
Peel and cube 3 lbs. of potatoes. Add the cubed potatoes to a large pot and cover with cool water. Add 1 tsp salt to the water. Place a lid on the pot and bring it up to a boil over high heat. Boil the potatoes until tender (about 10 minutes, depending on the size of the cubes), then drain in them in a colander and allow them to cool. Make sure the potatoes are completely tender before draining. Use a fork to pierce one of the larger pieces to test the doneness. 

Boil Eggs

While the potatoes are cooking, hard boil the eggs. Add your eggs to a small pot (I cooked extra just to have on hand) 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 exactly 15 minutes, then carefully pour out the hot water and run cold water over the eggs to stop the cooking process. Once cool enough to handle, peel the eggs and dice them.

Potato salad dressing ingredients in a glass bowl

Make the dressing for the potato salad by combining 3/4 cup mayonnaise, 1 Tbsp mustard, 1 Tbsp red wine vinegar, 1 Tbsp sweet relish, 1/2 tsp Tony Cachere’s or your favorite seasoning salt, and some freshly cracked pepper. 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 be diluted once mixed with the potatoes.

Potato salad ingredients in a bowl

Place the cooked and cooled potatoes in a large bowl along with the diced celery, sliced green onion, and diced eggs. 

Finished Southern Style Potato Salad with various ingredients nearby

Pour the dressing over the ingredients in the bowl and then stir until everything is combined and coated in dressing. To make the Southern Style Potato Salad slightly less chunky, mash the potatoes as you stir.

Close view of Southern Style Potato Salad in a large white bowl.