Place potatoes in a large pot and fill this pot with cold water until cover the potatoes. Bring it to a boil. Add salt and cook the potatoes for 15-20 minutes, until the potatoes are easily pierced with a fork or pairing knife.
While the potatoes are boiling, add all the ingredients for the dressing in a small bowl and whisk everything together to combine. Taste to check the seasoning.
Drain potatoes of the water and allow to cool until just able to handle. Peel the skins from the potatoes and chop into 1/2" to 3/4" square pieces.
Place them in a large bowl and pour the dressing over it. Mix all together until well combined.
Then, stir in the red onions, bell pepper, celery, hard-boiled eggs and bacon.
Top with paprika and fresh chopped parsley. Enjoy!