Put the potatoes in a pot over medium heat and cover them with water. Bring to a boil, then salt the water and cook until just tender, about 15 minutes. Drain the potatoes and return them to the hot pot.
Heat a small pan over medium-high heat and drizzle in some EVOO. Add the bacon and cook until just about crisp.
Add the stock to the pot with the potatoes, along with the vinegar and hot sauce and stir over low heat until combined. Turn off the heat and season with paprika and salt and pepper, to taste. Transfer the potatoes to a serving bowl and stir in the bacon, chopped onion, celery and parsley. Dress the salad with a liberal drizzle of EVOO and serve immediately.