This is an adaptation of an older German recipe – specifically, it's veganized! I modified it from the VegFamily website. It takes less than forty minutes, since the sauce is made while the potatoes cook. Enjoy!
While the potatoes are cooling, heat the oil in a skillet over medium. Add the vinegar and water, and increase the heat till this mixture is boiling. Stir in the sugar and flour, and stir constantly until it's thickened.
Peel and chop the potatoes, and place in a serving bowl. Gently stir in the celery, onion, salt and pepper.
Pour warm dressing over potato mixture. Sprinkle liberally with vegan bacon bits, if desired. Taste, adjust seasonings, and serve warm.