Main Ingredients: Vegetables
Styles: 30 Minutes or Less, Entertaining, Kid Friendly
Meal / Menu Items: Sides
Cuisines: American
Recipes
Mrs. McDaniel's Southern Potato Salad
Serves 8 to 10
Start to Finish: about 25 minutes
When I first tasted this potato salad two decades ago, I thought it was the best on the planet. My husband said: “This elevates potato salad to a whole new dimension.”
Recipe
3 pounds red potatoes
1 medium onion
1 cup real mayonnaise
1 tablespoon cider vinegar
2 teaspoons prepared mustard
1 teaspoon sugar
1 teaspoon salt, or to taste
1 teaspoon celery salt or celery seed
1/2 teaspoon black pepper, or to taste
1/3 cup sweet pickle relish
2 already hard-boiled eggs, peeled and chopped (about 2/3 cup)
3 to 4 stalks celery
Place 2 quarts water over high heat in a covered 6-quart pot. Bring to a boil. Meanwhile, wash potatoes and cut them into 1/2-inch pieces, leaving skins on. Add potatoes to pot, and cover just until pot returns to a boil. Reduce heat to medium-high, uncover and cook at a moderate boil until very tender, about 13 to 15 minutes.
Meanwhile peel a medium onion and grate it into a 3-quart or larger bowl until you have about 2 tablespoons grated onion and juice. Add to bowl. (Reserve remaining onion for another use.) To bowl, add mayonnaise, vinegar, mustard, sugar, salt, celery salt, pepper, pickle relish, and egg and whisk until well combined. Rinse and dice celery, and add it to bowl. Stir to mix well.
When potatoes are tender, drain well and cool until warm but not hot. (You can rinse them with cool tap water to speed process.) Add potatoes to bowl. Stir well to coat with dressing. (It’s okay if some potato pieces break up.) Cover and refrigerate until cool, about 2 hours. Before serving, taste the salad and add more salt and pepper if desired.
Backstory
The recipe comes from a seriously fine Southern cook, Janice McDaniel of Fayetteville, N.C. There are several secrets to success, but the main one is to mix the dressing with the potatoes while they’re still warm (but not hot), then don’t taste to correct the seasonings until the salad cools. Once cool, the entire dish mellows.
This salad just isn’t the same without real mayonnaise, and it’s definitely worth the calories. This recipe may be doubled if you’re serving a crowd.
Nutrition Info
Approximate Values Per Serving (10): 289 calories (58% from fat), 19 g fat (3 g saturated), 46 mg cholesterol, 4 g protein, 27 g carbohydrates, 3 g dietary fiber, 607 mg sodium
Print this recipe:
- Print Full-Page Recipe with Color Image
- Print Full-Page Recipe without Image (black & white)
- Print Compact Recipe (without image or backstory or nutrition information)
- Print with Large Type (without image or backstory or nutrition information)

Comments
I’m looking for the cook’s note about the eggs. This recipe looks similar to my mom’s - I’ll try it soon!
Hi Martha, sorry about that! I’ve now fixed the ingredient so that you don’t need the note! (It should have read 2 hard-boiled eggs…..)
That sounds very close to mine, which stems from my grandmother’s. She used, and I still do, 1/2 mayonnaise and 1/2 sour cream for a little extra nip. Sometimes I use the brine from dill pickles instead of the vinegar. Oh, and we’re dill pickles rather than sweet pickle fans. I like the extra crunch of chopped pickles rather than relish.
I like dill also….I’ll have to try it with the dill pickles and juice!