Place the potatoes in a large pot with cold water. Bring to boil then reduce the heat and simmer, uncovered, for about 10 minutes or until fork-tender. Drain the potatoes, set aside to cool to room temperature.
In a large bowl, mix all dressing ingredients together.
Add the potatoes and remaining vegetables and herbs into the dressing and stir well.
Garnish with radishes and paprika.
*If you have a fav pickle brand, then go for it! My recommendation is for those not bound to one brand.*If raw radishes are a bit too spicy for you, then roast them before adding. This cuts back on the spice and adds even more crunch.