Preheat your oven to 400° F. Place cleaned potatoes on a baking sheet and pierce them with a fork several times. Coat with olive oil and sprinkle with kosher salt. Bake for about 50–60 minutes until tender. Let cool slightly before peeling and cutting into bite-sized chunks.
While the potatoes are still warm, sprinkle them with apple cider vinegar.
Cook bacon until crispy. Let drain on paper towels and cool completely. Crumble into bite-sized pieces.
In a small bowl, combine mayonnaise and sour cream (or Greek yogurt). Season with kosher salt and black pepper.
Pour the dressing over the cooled potatoes along with crumbled bacon, chopped green onions, and shredded cheddar cheese. Gently fold together.
Chill in the refrigerator for at least three hours or ideally overnight before serving.