Traditionally small fresh potatoes are used in Swedish and German potato salad because of the tender texture and delicious sweetness.