Grandma's Creamy Potato Salad


This potato salad is just like Grandma's.

Prep Time:
15 mins
Cook Time:
25 mins
Additional Time:
10 mins
Total Time:
50 mins
6 servings


  • 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)


  1. Place potatoes into a large pot and cover with salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, about 20 minutes. Drain and let cool enough to handle, 10 to 15 minutes. Cut into cubes.

  2. Mix mayonnaise, celery, onion, vinegar, mustard, salt, and pepper together in a large bowl. Add potatoes and mix to combine. Stir in eggs and sprinkle with paprika.

Cook's Note:

You can use white potatoes instead of red, salad dressing instead of mayonnaise, and cider vinegar instead of white, if preferred.

Nutrition Facts (per serving)

538 Calories
48g Fat
23g Carbs
7g Protein
Nutrition Facts
Servings Per Recipe 6
Calories 538
% Daily Value *
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
Vitamin C 12mg 59%
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.

(-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.

You’ll Also Love