The smaller the potatoes you choose for this salad, the better they'll taste; just be sure not to overcook them. Toss them in the stock mixture while they're still warm so that they can absorb all of the flavors.
Plus: