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 and makes a large quantity. The Food Network Kitchens chefs have not tested this recipe, in the proportions indicated, and therefore, we cannot make any representation as to the results.