Real Brigitte's Real German Potato Salad