Brigitte's Real German Potato Salad