Loading Video...
Recipe courtesy of Melanie Campbell and Steve Porto

Wasabi Potato Salad

  • Level: Easy
  • Total: 2 hr 45 min
  • Prep: 15 min
  • Inactive: 2 hr
  • Cook: 30 min
  • Yield: 20 servings
Share This Recipe


5 pounds whole russet potatoes, unpeeled, scrubbed

1 bunch celery, halved lengthwise and sliced 

2 cups white vinegar

1 1/2 cups mayonnaise

3 tablespoons wasabi paste

Kosher salt and freshly ground pepper


  1. Put the potatoes in a large pot, cover with cold water and bring to a boil over medium-high heat. Cook until a knife inserted into the center of the potatoes meets little resistance, but they still hold their shape. Do not overcook. Carefully drain the potatoes, let cool to room temperature, and refrigerate for at least 2 hours or preferably overnight. 
  2. Halve the potatoes lengthwise and then slice into pieces (thickness is up to you). Stir together the potatoes and celery in a large mixing bowl, and then stir in the vinegar, mayonnaise and wasabi. Season with salt and pepper and mix until very well combined. Refrigerate until ready to serve.