The first time I tried proper potato salad was at a neighbor’s backyard barbecue in Silver Lake. It was a hot August afternoon, the kind where the air shimmers above the asphalt. The dish arrived in a ceramic bowl, covered with plastic wrap, and it was gone before the burgers were even off the grill. There’s something about a simple, well-made potato salad that just works, especially when the weather is warm and meals are meant to be casual. It’s a staple at picnics, potlucks, and family gatherings across the South, and for good reason.
This recipe isn’t overly complicated. It focuses on the balance of creamy, tangy, and a little bit of crunch. It’s the kind of side dish that quietly disappears first, often before the main course is even fully served. While Nonna Rosa’s kitchen was more about pasta and rich sauces, she always appreciated a good, straightforward side dish that complemented everything else on the table. This classic southern potato salad recipe fits that description perfectly.
Produce
Russet potatoes provide a fluffy texture when cooked, absorbing the dressing well. Celery adds a necessary crispness and a mild, peppery note.
Pantry Staples
Mayonnaise forms the creamy base; I tend to use Hellmann’s. Yellow mustard brightens the dressing, adding a familiar tang. Salt and pepper are for seasoning.
Flavor Enhancers
Hard-boiled eggs contribute richness and texture. Sweet pickle relish offers a pleasant counterpoint, while red onion adds a sharp, fresh bite if you like it.
Prepare the Potatoes
Start by peeling and dicing your russet potatoes into roughly 1-inch pieces. Place these in a large pot and cover them with cold water, adding a generous pinch of salt. Bring the water to a boil on your GE electric range, then reduce the heat to a simmer. Cook until the potatoes are tender when pierced with a fork, usually about 10 to 15 minutes. Drain them thoroughly and let them cool for a few minutes. You don’t want them hot when mixing.
Mix the Dressing
While the potatoes cool, prepare the dressing in a large mixing bowl. Combine the mayonnaise, yellow mustard, chopped celery, and the chopped hard-boiled eggs. If you’re using red onion and sweet pickle relish, add those in now as well. Stir everything together until it’s just combined. The goal is a creamy, well-integrated base for the potatoes.
Combine and Chill
Once the potatoes have cooled slightly, add them to the bowl with the dressing. Gently fold everything together with a large spoon or spatula. Be careful not to mash the potatoes too much; you want distinct pieces. Season with salt and black pepper to your taste. Cover the bowl and refrigerate for at least 30 minutes. For the best depth of flavor, letting it chill for several hours or overnight makes a real difference. Garnish with a sprinkle of paprika before serving if you like.
I’ve found that using good quality mayonnaise makes a noticeable difference here. It’s the backbone of the dressing, so a brand you enjoy eating plain will always work best. One time, I rushed the cooling process for the potatoes, and the residual heat made the mayonnaise separate a little, which was a texture I didn’t care for. So, patience with cooling is key. Letting the salad sit in the fridge for a few hours really allows the flavors to meld, so planning ahead is helpful. I often make this the night before if I know I’ll be serving it for a gathering.
Variations
You can adjust this recipe to your own preferences. For a sharper flavor, try using Dijon mustard instead of yellow, or add a splash of apple cider vinegar to the dressing. Fresh dill or chives chopped finely can add a nice herbal note. If you prefer a bit of heat, a pinch of cayenne pepper or a dash of hot sauce can be stirred into the mayonnaise mixture.
Storage
Store leftover potato salad in an airtight container in the refrigerator. It will keep well for 3 to 4 days. Beyond that, the texture can start to change, and the vegetables might lose some of their crispness. If you’re planning to make a larger batch, consider storing the dressing and potatoes separately until just before serving to maintain optimal freshness.
FAQ
Potato Choices
Russets are good for their fluffy texture, which soaks up the dressing well. You could also use Yukon Golds; they hold their shape a bit more but still offer a creamy interior. Waxy potatoes, like red or new potatoes, tend to be too firm for this style of salad.
Flavor Adjustments
If the dressing tastes flat, a tiny bit more salt or a splash of white vinegar can brighten it. If it’s too sharp, a pinch of sugar can balance the mustard. Nonna Rosa always said to taste as you go, and that applies here too.
Nutritional Information
The nutritional values provided are estimates based on the ingredients listed. Factors like the specific brand of mayonnaise used, whether you include optional ingredients like relish or red onion, and how much salt is added can all affect the final count. This classic southern potato salad recipe offers a balance of carbohydrates, fats, and some protein.
Print
Classic Southern Potato Salad
- Total Time: 35 minutes
- Yield: 6 servings
Description
A classic southern potato salad recipe featuring potatoes, mayonnaise, mustard, celery, and hard-boiled eggs.
Ingredients
- 2 pounds russet potatoes, peeled and diced
- 1/2 cup mayonnaise
- 1 tablespoon yellow mustard
- 1/4 cup chopped celery
- 2 hard-boiled eggs, chopped
- 1/4 cup chopped red onion (optional)
- 2 tablespoons sweet pickle relish (optional)
- Salt and black pepper to taste
- Paprika for garnish (optional)
Instructions
- Place diced potatoes in a large pot and cover with cold water. Add a pinch of salt.
- Bring to a boil, then reduce heat and simmer until potatoes are tender, about 10-15 minutes.
- Drain the potatoes well and let them cool slightly.
- In a large bowl, combine mayonnaise, mustard, celery, chopped hard-boiled eggs, red onion (if using), and sweet pickle relish (if using).
- Add the cooled potatoes to the bowl and gently mix until everything is well combined.
- Season with salt and black pepper to taste.
- Cover and refrigerate for at least 30 minutes, or preferably several hours, to allow flavors to meld.
- Garnish with paprika before serving, if desired.
Notes
- For best results, use good quality mayonnaise.
- Do not overcook the potatoes, or they will become mushy.
- Adjust the amount of mayonnaise and mustard to your personal preference.
- This salad can be made a day in advance.
- Prep Time: 20 minutes
- Cook Time: 15 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: Southern
