Go Back
–+ servings

No-Mayo Potato Salad

A bright, smoky no-mayo potato salad with tender baby potatoes, peppery watercress, fresh herbs, and a tangy paprika vinaigrette.
Prep Time15 minutes
Cook Time15 minutes
Total Time30 minutes
Course: Side Dish
Cuisine: American, Spanish
Servings: 6
Author: Daniela Gerson

Ingredients

  • 2 pounds small potatoes scrubbed and halved
  • Kosher salt
  • 4 tablespoons olive oil plus more for drizzling
  • 1 shallot thinly sliced
  • 3 tablespoons red wine vinegar
  • 2 tablespoons whole grain mustard
  • 2 teaspoons smoked paprika
  • Freshly ground black pepper
  • 2 cups watercress
  • ½ cup fresh herbs such as dill, chives, or parsley

Instructions

  • Place vinegar and shallot in a bowl with a pinch of salt. Let stand, uncovered, for 10–15 minutes.
  • Place potatoes in a large pot and cover with cold water; season with salt. Bring to a boil, reduce heat and simmer until tender, 15–20 minutes. Drain and return to pot to dry out.
  • In the bowl with the shallots, whisk in olive oil, mustard, and smoked paprika; season with salt and pepper. Drizzle about ¼ cup of the vinaigrette over the potatoes while they’re still warm and toss to coat.
  • Transfer potatoes to a serving bowl. Add watercress and fresh herbs, drizzle with additional vinaigrette as desired, and season with salt and pepper.

Notes

Serve potato salad warm, at room temperature, or chilled. Store in the refrigerator in an airtight container for 3–4 days. If assembling the salad in advance, add the watercress and fresh herbs just before serving.