Grandma's Creamy Potato Salad Recipe

Grandma's Creamy Potato Salad Recipe

Cook Time: 25 minutes

Ingredients

  • 1 pounds red potatoes, peeled
  • 1 cups mayonnaise
  • 1 cup chopped celery
  • cup chopped onion
  • 1 tablespoon white vinegar
  • 1 tablespoon prepared yellow mustard
  • 1 teaspoon salt
  • teaspoon ground black pepper
  • 4 hard-cooked eggs, chopped
  • 1 teaspoon paprika, or to taste (Optional)

Directions

Step 1: Place the potatoes in a large pot and cover them with salted water. Bring the water to a boil over medium-high heat.

Step 2: Once boiling, reduce the heat to medium-low and let the potatoes simmer until they are tender, approximately 20 minutes.

Step 3: Drain the potatoes and allow them to cool for 10-15 minutes until they are cool enough to handle. Then, cut the potatoes into cubes.

Step 4: In a large bowl, combine mayonnaise, chopped celery, onion, white vinegar, yellow mustard, salt, and pepper. Stir until well mixed.

Step 5: Add the cooled, cubed potatoes to the bowl and mix gently to combine with the dressing.

Step 6: Fold in the chopped hard-cooked eggs, and sprinkle with paprika if desired.

Recipe Tip

If you prefer, you can substitute white potatoes for red potatoes, use salad dressing instead of mayonnaise, and swap white vinegar for cider vinegar.

Nutrition Facts (per serving)

Nutrition Amount % Daily Value
Calories 538
Total Fat 48g 61%
Saturated Fat 8g 39%
Cholesterol 162mg 54%
Sodium 795mg 35%
Total Carbohydrate 23g 8%
Dietary Fiber 3g 10%
Total Sugars 3g
Protein 7g 15%
Vitamin C 12mg 13%
Calcium 46mg 4%
Iron 2mg 9%
Potassium 653mg 14%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.

Comments

Samantha Martinez

10/02/2025 06:30:12 AM

Quite similar to my own recipe, although my mom showed me the trick of adding the Mayo/mustard blend when the potatoes are still warm. It truly does elevate the dish!

Nicole Wilson

10/03/2025 09:55:36 AM

I prefer using Miracle Whip and pickle relish in my potato salad, and I'm not a fan of adding eggs to it.

Julie Martinez

10/05/2025 02:19:57 AM

Here is the revised version: "I can confirm that this recipe truly embodies the essence of a Southern Grandma. It reminds me of the way my mom used to cook, and she had the same nurturing presence as Minny, not only with her grandkids."

Brian Miller

10/04/2025 05:29:51 AM

Absolutely fantastic! I prepared it for a Mother's Day get-together and I'm eagerly anticipating everyone's reaction when they taste it!