A Hokkaido potato is a specific kind of white potato that is harvested in Hokkaido, an island of Japan. These potatoes are starchier and fluffier, which is perfect for this salad.