Boil the potatoes in salted water until they are fork-tender. Drain and set aside to cool.
Once cooled enough to handle, cut the potatoes into bite-sized cubes and put them in a large bowl.
Hard-boil the eggs, let them cool, and then roughly chop them. Add them to the bowl.
In a separate bowl, whisk together the mayonnaise, yellow mustard, salt, sugar, black pepper, and apple cider vinegar.
Pour the dressing over the potatoes and gently toss to coat.
Add the chopped celery and crumbled bacon to the bowl.
Finally, add 7-10 dashes of Sriracha hot sauce and give the salad a few good folds to combine and coat potatoes.
Finish off with a pinch of paprika.
Cover the bowl and refrigerate for at least an hour, or better yet, overnight, to let the flavors meld together.
Serve chilled or at room temperature.