My grandma’s Old Fashioned Southern Style Potato Salad is a beloved family classic that has been served at every gathering for generations. Simple to prepare and full of comforting flavor, this potato salad is the one dish everyone asks for. My aunt even features this recipe on her restaurant menu, where it’s a frequent sell-out. The recipe is straightforward, dependable, and perfect for potlucks, barbecues, holiday meals, or any time you want a crowd-pleasing side.
Ingredients
- 2.5 lbs potatoes (Russets preferred, but any variety will work)
- 9–10 hard-boiled eggs (reserve 3 for garnish)
- 1 1/2 cups mayonnaise
- 1/4 cup Dijon or yellow mustard
- 1 small onion, finely diced (about 1/2 cup)
- 1/4 cup sweet pickle relish
- Salt and freshly ground black pepper, to taste
- Paprika, optional for garnish
How to Make Grandma’s Old Fashioned Southern Style Potato Salad
Start by washing, peeling, and cutting the potatoes into evenly sized pieces. Place them in a pot of salted water and bring to a boil. Cook until the potatoes are fork-tender, about 10–12 minutes depending on the size of the pieces. Drain the potatoes and transfer them to a large mixing bowl. Let them cool for about 10 minutes so they’re warm but not hot.
Roughly chop the hard-boiled eggs and add them to the bowl with the slightly cooled potatoes. Add the mayonnaise, mustard, diced onion, sweet pickle relish, and a generous pinch of salt and pepper. Gently fold the ingredients together.
Some prefer a chunky texture while others like a softer, creamier salad. I use a potato masher to gently mash the mixture until the ingredients bind together but the potatoes remain chunky. If you prefer larger potato pieces, simply stir gently instead of mashing.
Taste and adjust seasoning with additional salt and pepper as needed. The balance of mayo, mustard, and relish should be tangy and slightly sweet, with the eggs adding richness and the onion providing a bit of bite.
For a traditional presentation, slice the reserved hard-boiled eggs and arrange them on top of the salad, then sprinkle with a little paprika for color. This step is optional but makes the salad look classic and inviting.
What to Serve With This Potato Salad
Grandma’s potato salad pairs beautifully with many main dishes. It’s ideal with grilled burgers, smoked or pulled pork, barbecued chicken, or pan-seared pork chops. It also fits seamlessly on a picnic or potluck table beside baked beans, cole slaw, corn casserole, or other classic sides. The creamy texture and familiar flavors make it versatile and well-loved by people of all ages.
Recipe Details
- Prep time: 20 minutes
- Cook time: 15 minutes
- Servings: about 12
Instructions (Quick)
- Boil the potatoes until fork tender, about 10–12 minutes. Drain and place in a large bowl to cool for about 10 minutes.
- Add chopped hard-boiled eggs (reserve 3 for garnish), mayonnaise, mustard, diced onion, and sweet pickle relish. Gently combine, using a potato masher if you prefer a slightly mashed, cohesive texture while still retaining chunks of potato.
- Taste and adjust salt and pepper. Slice the reserved eggs and place them on top, then sprinkle with paprika if desired.
Notes
Store leftovers in an airtight container in the refrigerator for up to 3 days. Freezing is not recommended, as it will change the texture and flavor of the salad.
If you make this recipe, please leave a comment and rating where you found it — family recipes live on when shared and enjoyed.
Ingredients (Recipe Card)
- 2.5 lbs Russet potatoes, peeled, washed, and cut into even pieces
- 9 hard-boiled eggs, divided (save 3 for garnish)
- 1.5 cups mayonnaise
- 1/4 cup Dijon mustard
- 1 small finely diced onion (about 1/2 cup)
- 1/4 cup sweet pickle relish
- Salt and pepper, to taste
- Paprika, optional garnish
Instructions (Recipe Card)
- Boil potatoes until fork tender (10–12 minutes). Drain and cool slightly in a large bowl for about 10 minutes.
- Add chopped eggs, mayonnaise, mustard, diced onion, and relish. Mix gently, mashing slightly if you prefer a more cohesive texture. Adjust seasoning.
- Top with sliced reserved eggs and a sprinkle of paprika for presentation.
Notes
This potato salad keeps well in the refrigerator for up to three days. Avoid freezing, as the texture and flavor will deteriorate.