Put the potatoes in a heavy-bottom saucepan and cover generously with cold water. Place the pot over high heat and bring the water to a boil. Reduce the heat and simmer until the potatoes are tender, about 15 minutes. Drain the potatoes.
In a large skillet, slowly fry the bacon until crisp, then drain, and crumble.
When the potatoes are cool, peel and cut them into bite-size pieces.
Put the potatoes and vinegar in a large bowl and gently stir to coat. Let cool for 10 minutes. Add the celery, onion, scallions, pickles, olives, and eggs.
In a separate small bowl, whisk together the mayo, garlic powder, mustard, hot sauce, and black pepper.
Pour the mayo dressing over the salad ingredients and stir to combine. Sprinkle the bacon over the salad and serve.
Recipe by Go Dairy Free at https://www.godairyfree.org/?p=162859