Tested and Perfected by Food and Wine
Potato Salad with Radishes and Sweet Pickle Relish
© Marcus Nilsson

Potato Salad with Radishes and Sweet Pickle Relish

  • ACTIVE: 30 MIN
  • TOTAL TIME: 1 HR Plus 4 hr chilling
  • SERVINGS: 6 to 8
  • HEALTHY
  • MAKE-AHEAD
  • STAFF-FAVORITE
  • VEGETARIAN

Brian Perrone adds diced radish and smoked paprika to this otherwise classic potato salad. It’s a minor innovation, but it greatly improves the standard recipe.

  1. 3 pounds medium Yukon Gold potatoes, halved but not peeled
  2. Salt
  3. 1/2 cup mayonnaise
  4. 1/4 cup sweet pickle relish
  5. 1 tablespoon white vinegar
  6. 1 teaspoon dry mustard powder
  7. 1/2 teaspoon sweet smoked paprika
  8. 1/2 teaspoon freshly ground black pepper
  9. 1/4 teaspoon cayenne pepper
  10. 6 red radishes, 1/3-inch dice
  11. 3 celery ribs, cut into 1/3-inch dice
  12. 1/2 medium red onion, cut into1/3-inch dice
  1. In a large pot, cover the potatoes with water, add a large pinch of salt and bring to a boil. Cook over moderately high heat until tender, about 20 minutes. Drain the potatoes and return them to the pot. Shake the pot over moderately high heat for about 10 seconds to dry the potatoes. Transfer the potatoes to a large rimmed baking sheet and let cool completely. Peel the potatoes and cut into 1-inch pieces.
  2. In a large bowl, blend the mayonnaise with the relish, vinegar, mustard powder, paprika, black pepper, cayenne, radishes, celery and onion. Gently fold in the potatoes and season with salt. Refrigerate the potato salad for at least 4 hours or overnight. Serve cold or lightly chilled.
Make Ahead The potato salad can be refrigerated for up to 2 days.