Recipes Salad Potato Salad Recipes Red Potato Salad Recipes Grandma's Creamy Potato Salad 4.6 (19) 15 Reviews 4 Photos This potato salad is just like Grandma's. Submitted by Frank David Updated on October 13, 2023 Save Rate Print Share Close Add Photo 4 4 4 Prep Time: 15 mins Cook Time: 25 mins Additional Time: 10 mins Total Time: 50 mins Servings: 6 Yield: 6 servings Jump to Nutrition Facts Cook Mode (Keep screen awake) Ingredients 1x 2x 4x Oops! Something went wrong. Our team is working on it. Original recipe (1X) yields 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) Directions 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. 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. Recipe Tip You can use white potatoes instead of red, salad dressing instead of mayonnaise, and cider vinegar instead of white, if preferred. I Made It Print Nutrition Facts (per serving) 538 Calories 48g Fat 23g Carbs 7g Protein Show Full Nutrition Label Hide Full Nutrition Label 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 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. (-) 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.