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 extra-virgin olive oil. 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 chopped onions, celery and parsley. Dress the salad with a liberal drizzle of extra-virgin olive oil and serve immediately.