Preheat the oven to 425°F. Wash and cut the potatoes into ¾-inch cubes. Place the potatoes on a rimmed baking sheet and drizzle with the olive oil. Stir to coat the potatoes in the oil then sprinkle generously with salt and pepper. Bake for 30 to 35 minutes or until golden brown and tender when pierced with a knife. Allow the potatoes to cool.

In a small bowl, combine the mayonnaise, sour cream, and apple cider vinegar. Mix well. In a large bowl, toss the cool potatoes with the dressing, cheese, bacon, and sliced onions. Allow to rest in the refrigerator for at least 30 minutes to allow the flavors to develop.