Picnic Potato Salad

Picnic Potato Salad
Picnic Potato Salad. Diana Rattray
    25 mins
Ratings (19)

This classic potato salad is made with eggs and a mustard and mayonnaise dressing. The potato salad is delicious with just about anything grilled, and always tastes best outdoors! Feel free to use chopped green onions or sweet onions instead of red onions in this flavorful salad, or leave them out.

This is the potato salad I grew up with, with eggs, mayonnaise, and mustard. I use red onions in the salad, but the onions may be omitted. When I make the salad for company, I often leave the onions out and offer them in a bowl.

If you prefer a sweeter flavor, use Miracle Whip salad dressing instead of mayonnaise and add a tablespoon or two of sweet pickle relish. 

What You'll Need

  • 3 pounds potatoes, cut into 1-inch cubes
  • 5 or 6 hard-cooked eggs,* cooled and coarsely chopped
  • 1/4 to 1/2 cup chopped red onion
  • 1/4 to 1/2 cup chopped celery, optional
  • thinly sliced tomatoes and cucumber, for garnish, optional
  • Dressing:
  • 3/4 cup mayonnaise (a little more or less, as desired)
  • 1 to 2 tablespoons prepared mustard
  • salt and freshly ground black pepper to taste

How to Make It

Put the cubed potatoes in a large saucepan and cover with water. Add 1 tablespoon of salt. Place the potatoes over medium heat and bring to a boil. Cover and boil gently until the potatoes are tender, about 15 minutes. Drain and let the potatoes cool completely.

Combine the cooled cubed potatoes, chopped hard-boiled eggs, chopped red or sweet onion, and the chopped celery. Stir in about 1/2 cup of the mayonnaise along with the mustard Add more mayonnaise, as needed for moisture and flavor.

Taste and season with salt and freshly ground black pepper.

Garnish the salad with thinly sliced small tomatoes and cucumber, if desired.

Serves 6 to 8.

*Hard-Cooked Eggs - Place eggs in a saucepan and cover with water. Cover the pan and place it over medium heat. Bring to a full boil. Remove the pan from the heat and do not lift the lid. Let the eggs stand in the hot water for 15 to 20 minutes. Drain and cool the eggs under cold running water. Starting at the wide end, peel the eggs. Chop coarsely and add to the bowl with the potatoes.


  • Choose potatoes that will keep their shape, such as new potatoes, round reds, round whites, long whites, or Yukon golds. Starchy russet potatoes are great for baking and mashing, but they tend to fall apart easily once they're cooked.
  • To Make in Advance - Combine the dressing ingredients in a jar; cover and refrigerate. Prepare the eggs and potatoes and refrigerate them in a large bowl with the chopped onion and celery. Combine the ingredients an hour or two before serving time. Keep the salad refrigerated or in a cooler until serving time.
  • Safety Note - Never leave food out of the refrigerator for over 2 hours. If the temperature is above 90 F (32.2 C), no more than 1 hour.

You Might Also Like

Easy Potato Salad with Mayonnaise Dressing

Fingerling Potato Salad

Red Potato Salad with Mayonnaise Dressing

Hot German Potato Salad with Bacon​​

Red, White, and Blue Potato Salad​​