johnnie's simple potato salad

Nashville, NC
Updated on Jan 28, 2026

I am always cooking and telling stories of my memories, so this one is for my husband. He said when he was growing up, there was always a large bowl of potato salad on the Sunday dinner table. His mother prepared fried chicken, homemade biscuits, and a cake for dessert. It would be pineapple or carrot cake. His father prepared the potato salad every Sunday. When I married Tim, his mother was dead, but his father was remarried to Peggy. They would invite us over sometimes for Sunday dinner. Just as he said, there would be fried chicken and a big bowl of potato salad that his daddy made.

Blue Ribbon Recipe

A creamy, simple, and delicious potato salad recipe. If you're not feeding a crowd, it's a great option to make because it does not make a huge batch. The small amount of onions adds a little bite and crunch, and there's a tang from pickle relish and mustard. Duke's mayonnaise is the star of the show and brings the salad together. We suggest preparing this ahead of time and letting the flavors have a chance to marry. A great summer side dish alongside grilled meats.

prep time 1 Hr
cook time 10 Min
method Stove Top
yield 8 serving(s)

Ingredients

  • 2 pounds red potatoes
  • 1 teaspoon salt
  • 1/2 teaspoon black pepper
  • 1/4 cup diced onion
  • 2 large hard-boiled eggs
  • 3 tablespoons dill pickle relish
  • 1 tablespoon yellow mustard
  • 1/2 cup Duke's mayo

How To Make johnnie's simple potato salad

  • Cube potatoes and boil in water.
    Step 1
    I prefer to use red potatoes. I wash well, and do not take off the skin. Cut them up into small cubes. Put potatoes in a pot of cold water and cook until fork-tender.
  • Drain the water.
    Step 2
    Drain the water out.
  • Place in a mixing bowl with salt and pepper.
    Step 3
    Place the potatoes in a large mixing bowl. Salt and pepper to taste.
  • Add 1/4 cup diced onion.
    Step 4
    Put in about 1/4 cup of diced onion.
  • Add diced hard-boiled eggs to the potatoes.
    Step 5
    Shell the boiled eggs and dice fine. Add to the potatoes.
  • Add the mustard, mayonnaise, and relish.
    Step 6
    Add in the mustard, dill pickle relish, and mayo.
  • Stir slowly.
    Step 7
    Stir slowly so as not to mash the potatoes. If you see it needs more mayo, then add more 1 Tbsp at a time.

Nutrition Facts

(per serving*)
calories: 203 kcal, carbohydrates: 20 g, cholesterol: 53 mg, fat: 10 g, fiber: 2 g, protein: 4 g, saturated fat: 2 g, sodium: 498 mg, sugar: 2 g, unsaturated fat: 10 g
*Daily Values are based on a 2,000 calorie diet. Nutrition information is estimated.

Discover More

Category: Potatoes
Keyword: #Picnics
Keyword: #socials
Culture: American
Ingredient: Potatoes
Method: Stove Top

Comment & Reviews

ADVERTISEMENT
Just A Pinch Sweepstakes