Making Vegetarian German Potato Salad