Red Potato Salad with Mayonnaise Dressing

red potato salad
Red potato salad with mayonnaise dressing. Diana Rattray
  • 40 mins
  • Prep: 15 mins,
  • Cook: 25 mins
  • Yield: 6 to 8 Servings
Ratings (14)

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.

What You'll Need

  • 3 pounds small red-skinned potatoes
  • 2 large ribs celery, thinly sliced
  • 1 cup mayonnaise, or to taste
  • 1/2 cup milk
  • 2 tablespoons white vinegar
  • 2 tablespoons minced purple onion or sweet onion
  • 2 teaspoons salt
  • 1 teaspoon granulated sugar
  • 1/4 teaspoon coarsely ground black pepper

How 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.
  1. 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.​