RecipeStripper

Clean recipe · leitesculinaria.com

Mustard Potato Salad with Celery

Potato salad with mustard and celery is a brighter version of those mayo-soaked sides you might be familiar with. White balsamic and white wine vinegar, along with grainy and Dijon mustards bring a welcome freshness that's unlike the stodgy potato salads of the past.

Original recipe: leitesculinaria.com

Yield:
4 servings
Prep:
15 min
Cook:
20 min
Total:
45 min
Cook this recipe

See matched ingredient amounts beside the steps, adjust servings, and check off ingredients.

Mustard Potato Salad with Celery

Ingredients

  1. 1 1/2 pounds small baby Yukon Gold or fingerling potatoes
  2. 2 garlic cloves
  3. 1 fresh bay leaf
  4. 1 1/2 teaspoons kosher salt
  5. 1/4 cup extra-virgin olive oil
  6. 1 tablespoon white balsamic vinegar
  7. 1 tablespoon white wine vinegar
  8. 1 tablespoon grainy mustard
  9. 1 teaspoon Dijon mustard
  10. 1/2 teaspoon freshly ground pepper
  11. 3 celery stalks (diced (reserve any tender leaves))
  12. 2 tablespoons minced shallot (about 1 small shallot)
  13. 6 cornichon pickles (diced (optional))

Instructions

  1. Pierce each potato with a paring knife and place them with the garlic and bay leaf in a large pot. Add enough cold water to cover by 2 inches (5 cm) and stir in 1/2 teaspoon salt.

    Amounts for this step

    • 1 fresh bay leaf
    • 1/2 tsp kosher salt
  2. Set the pot over medium-high heat and bring the water to a boil. Reduce the heat to maintain a simmer and cook until almost tender, 15 to 25 minutes.

  3. While the potatoes cook, in a large serving bowl, whisk oil, vinegars, mustards, 1 teaspoon salt, and pepper—no sense in doing more dishes than you need to. Mix in celery, shallot, and cornichons, if using.

    Amounts for this step

    • 1 tbsp white balsamic vinegar
    • 1 tbsp grainy mustard
    • 1 tsp kosher salt
    • 2 tbsp minced shallot
  4. When the potatoes are almost tender, drain them in a colander. I like them a little underdone at this point because they'll continue to cook after you drain them. Fish out one of the garlic cloves and use the back of a fork or your whisk to mash (it'll be warm and soft). Add the mashed garlic to the dressing and stir to incorporate.

    Amounts for this step

    • 2 garlic cloves
  5. Cut each potato in half (they'll be hot to the touch) and immediately add to the prepared dressing. Give them all a good mix. Continue to mix the potato salad occasionally as it cools.

  6. Serve warm or at room temperature.