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.
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.
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.
Recipe courtesy of Mel and Steve, Asia Dog Restaurant