Place the potatoes in a large pot, cover with cold water, and season generously with salt.
Bring to a boil, then reduce heat and simmer until tender, about 10-12 minutes.
Drain the potatoes and allow them to cool slightly.
In a large mixing bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, smoked paprika, salt, and pepper.
Add the cooled potatoes, bacon, corn, bell pepper, red onion, and parsley to the bowl.
Toss gently until everything is evenly coated.
Cover and refrigerate for at least 30 minutes before serving to let flavors meld.