American-Style Potato Salad

Save Recipe
  • Total: 55 min
  • Prep: 20 min
  • Inactive: 20 min
  • Cook: 15 min
Share This Recipe


1/2 medium red onion, finely chopped

2 pounds medium waxy-style potatoes, quartered (6 to 8 potatoes)

Kosher salt

2 stalks celery (with leaves), chopped

2 large eggs

1 cup mayonnaise

1/4 cup chopped fresh flat-leaf parsley

2 tablespoons pickle relish

1 tablespoon yellow mustard

Juice from 1/2 a lemon

Freshly ground pepper


  1. Soak the onions in a small bowl of cold water for 15 minutes. Drain. 
  2. Put the potatoes in a medium saucepan with cold water to cover by about 2 inches and season generously with salt. Bring to a boil, lower the heat, and simmer until fork tender, about 8 minutes. Drain, transfer the potatoes to a large bowl, and mix with the onions and celery. Set aside to cool.
  3. Place the eggs in a medium saucepan and cover with cold water. Bring to a boil over medium-high heat. Reduce the heat to a simmer and continue to cook for 7 minutes. Drain and transfer the eggs to a bowl of ice water until cool, about 5 minutes. Peel and roughly chop the eggs.
  4. Meanwhile, in a small bowl, whisk together the mayonnaise, parsley, relish, mustard, lemon juice, and 1 teaspoon salt. Carefully mix the mayonnaise into the potatoes with a rubber spatula. Add the eggs, taking care not to break them up too much. Season the salad with pepper to taste. Serve.