Red Potato Salad with White Anchovy Dressing

The idea behind this was to let the Idaho® red potatoes shine in an American potato salad with Spanish influence. One of my favorite Spanish dishes is Galician octopus with red potatoes simply dressed with olive oil and smoked paprika. I blended the flavors of this dish with a classic American salad. 


Idaho® Red Potato Salad

  • 30 whole Idaho® red potatoes
  • 1½ teaspoon kosher salt
  • 2 tablespoons olive oil

White Anchovy Dressing

  • 6 fillets white anchovy
  • 1 lemon, zested and juiced
  • 5 grams parsley leaves
  • ¼ cup golden balsamic vinegar
  • 2 egg yolks
  • 3 tablespoons Dijon mustard
  • 3 garlic cloves
  • 1 cup blended oil


  • 3 heads butter lettuce, cut in a fine chiffonade
  • 1 teaspoon smoked paprika
  • kosher salt, as needed
  • ¼ cup olive oil
  • ¼ cup capers
  • 60 (¼˝) slices of pickled okra


For the Idaho® Red Potato Salad

  1. Set an immersion circulator to 85°C.
  2. Divide the potatoes into 6 vacuum bags and add ¼ teaspoon salt and 1 teaspoon olive oil to each bag.
  3. Vacuum seal and cook sous vide for 75 minutes.
  4. Chill the potato bags in an ice bath when finished.
  5. Once cooled, use a 1˝ ring mold to cut cylinders from the longest side of each potato. Slice the cylinders into ⅜˝ medallions and keep chilled.

For the White Anchovy Dressing

  1. Add all the ingredients except oil to a food processor and blend.
  2. Slowly emulsify in the oil and chill.

For Plating

  1. Arrange ¼ head of lettuce chiffonade at the bottom of a plate.
  2. Arrange 9 potato circles on top of the lettuce.
  3. Very lightly sprinkle smoked paprika on top of the potatoes, then drizzle with 1 teaspoon olive oil and season lightly with kosher salt.
  4. Spoon about 2 tablespoons of dressing on top of the potatoes.
  5. Garnish with 1 teaspoon capers and about 5 slices of pickled okra.

Still have potato salad questions? Looking for more recipes?
We've got you covered with All Things Potato Salads!

Print Recipe

Yield: 12

Chef Brandon Hudson

Ft. Worth, TX

Share this Recipe