Place the potatoes in a large pot and cover with cold water.
Bring to a boil and cook until the potatoes are tender when pierced with a fork.
Drain the potatoes and let them cool slightly.
Peel the potatoes if needed, then cut into bite-size chunks.
Sprinkle 1 tablespoon apple cider vinegar over the warm potatoes and let them sit for a few minutes.
In a bowl, mix the mayo, Greek yogurt, mustard, 3 tablespoons apple cider vinegar, parsley, salt, and black pepper.
Add the potatoes, radishes, red onion, and dill pickles to a large bowl.
Pour the dressing over the potato mixture.
Gently fold until everything is coated.
Cover and chill for at least 30 minutes.
Sprinkle with smoked paprika before serving, if desired.