Loading Video...

United States of Potato Salad

Save Recipe
  • Level: Easy
  • Total: 1 hr 25 min (includes standing and chilling times)
  • Active: 20 min
  • Yield: 4 to 6 servings
Share This Recipe


2 pounds russet potatoes, peeled and cut into 1-inch cubes

Kosher salt and freshly ground black pepper

1/4 cup pickle relish 

2 tablespoons Dijon mustard

2 tablespoons minced fresh parsley, plus more for garnish

2 ribs celery, diced 

1/2 small red onion, minced 

1 cup mayonnaise 

1/4 cup white vinegar 

1 cup grated 5-year aged yellow Cheddar 


  1. Put the potatoes in a large saucepan and add enough cold water to cover by 1 inch. Season the water generously with salt. Bring to a boil over medium-high heat, then immediately reduce the heat to a gentle simmer and cook until the potatoes are tender, about 10 minutes.
  2. While the potatoes are cooking, mix the relish, mustard, parsley, celery and onion in a bowl and season with salt and pepper. Mix in the mayonnaise. Let this sit for at least 20 minutes while the potatoes are cooking so the flavors can marry. 
  3. Drain the potatoes and transfer them to a large bowl. While the potatoes are hot, add the vinegar and use a rubber spatula to toss gently to combine so the potatoes absorb all that vinegar flavor.
  4. Toss the potatoes with the dressing base and the cheese; season with additional salt and pepper. Cover with plastic wrap and refrigerate until chilled and to let the flavors meld, about 30 minutes. Once ready to serve, garnish with more parsley.
Jeff Mauro's "Eight-Finger" Cavatelli alla Vodka
Potato Salad with Soy Vinaigrette
15m Easy 100%
Sour Cream and Onion Potato Salad
33m Easy 92%
Warm Potato Salad with Tuna and Bacon
19m Easy 96%