Tested and Perfected by Food and Wine
Creamy Potato Salad with Olives, Cornichons and Capers
© John Paul Urizar

Creamy Potato Salad with Olives, Cornichons and Capers

  • ACTIVE: 20 MIN
  • TOTAL TIME: 1 HR
  • SERVINGS: 8
  • MAKE-AHEAD
  • VEGETARIAN

In the world of potato salads, there is often a divide between those who love a creamy style and those who prefer a tangy one. Chef Jason McCullar's version will appeal to everyone: It's dressed with plenty of mayonnaise that's blended with pickles, capers, olives and mustard.

  1. 6 pounds red potatoes, scrubbed and cut into 1 1/2-inch pieces
  2. Salt
  3. 1 large celery rib, coarsely chopped
  4. 1/2 small red onion, coarsely chopped
  5. 1/3 cup pitted kalamata olives, coarsely chopped
  6. 1/3 cup cornichons, coarsely chopped
  7. 1 tablespoon capers, drained
  8. 1 1/2 cups mayonnaise
  9. 1/4 cup Creole or other grainy mustard
  10. 2 tablespoons fresh lemon juice
  11. 1/2 cup coarsely chopped parsley
  12. Freshly ground black pepper
  13. Hot sauce
  1. In a large pot, cover the potatoes with water. Add a large pinch of salt and bring to a boil. Simmer over moderately high heat until the potatoes are tender, about 20 minutes. Drain well. Transfer the potatoes to a large bowl and let cool to room temperature.
  2. Meanwhile, in a food processor, combine the celery with the onion, olives, cornichons and capers and process until finely minced. Add the mayonnaise, mustard and lemon juice and pulse until blended.
  3. Add the dressing and the parsley to the cooled potatoes and mix well. Season with salt, pepper and hot sauce. Cover and refrigerate until ready to serve.
Make Ahead The potato salad can be refrigerated overnight.