German Potato Salad For this recipe we used Baby Dutch Yellow Potatoes by: Melissa's. Baby Dutch Yellow Potatoes have a rich, buttery flavor. Perfect grilled, roasted or in salads. Not only were these little gems tasty, they made making German Potato Salad a breeze. Boiled whole for 20 to 25 minutes, cut in half, and tossed with