Red Potato Salad With Mayonnaise Dressing

Red potato salad
Brian Hagiwara/Photolibrary/Getty Images
Prep: 15 mins
Cook: 25 mins
Total: 40 mins
Servings: 6 to 8 servings
Nutrition Facts (per serving)
352 Calories
21g Fat
36g Carbs
5g Protein
Show Full Nutrition Label Hide Full Nutrition Label
Nutrition Facts
Servings: 6 to 8
Amount per serving
Calories 352
% Daily Value*
Total Fat 21g 27%
Saturated Fat 3g 17%
Cholesterol 13mg 4%
Sodium 740mg 32%
Total Carbohydrate 36g 13%
Dietary Fiber 3g 12%
Total Sugars 4g
Protein 5g
Vitamin C 22mg 111%
Calcium 41mg 3%
Iron 1mg 7%
Potassium 988mg 21%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

This classic red potato salad is tossed with a flavorful seasoned mayonnaise dressing. A small amount of vinegar and sugar flavor the dressing. 

Feel free to add diced cucumbers or garnish with sliced cucumbers, bell pepper rings, and sliced tomatoes.

Make this potato salad for a cookout or summer gathering.


  • 3 pounds small red potatoes

  • 2 large ribs celery, thinly sliced

  • 1 cup mayonnaise, or to taste

  • 1/2 cup milk

  • 2 tablespoons white vinegar

  • 2 tablespoons minced onion, red or yellow

  • 2 teaspoons salt

  • 1 teaspoon sugar

  • 1/4 teaspoon coarsely ground black pepper

Steps to Make It

  1. Place whole unpeeled potatoes in a large saucepan or Dutch oven. Cover with salted water. Cover the pan and bring to a boil. Reduce heat to low and simmer for 20 to 30 minutes, or until potatoes can be pierced easily with a fork. Drain and let cool until easy to handle.

  2. Cut the cooled unpeeled potatoes into halves or quarters, depending on​ the size of potatoes. Chunks should be no larger than 1 inch.

  3. In a large bowl, combine potatoes with celery and remaining ingredients. Toss to blend. Cover and refrigerate until serving time.

Picnic and Cookout Safety

  • Foodborne bacteria can contaminate food between the temperatures of 40 F and 140 F. Keep salads refrigerated or in a cooler at or below 40 F until serving time, and return leftovers to the refrigerator within 2 hours—1 hour if the serving temperature is 90 F or above.

  • Place the serving bowl with the salad on a bed of ice for serving if at all possible.​