Preheat the oven to 400° F. Pierce potatoes with a fork, coat with olive oil and sprinkle with salt. Bake for 50-60 minutes until tender. Let cool, then peel and cut into 1-inch chunks.
Cook bacon, crumble into bite-size pieces, and set aside.
Mix mayonnaise and sour cream. Season with salt and pepper.
Combine cooled potatoes, bacon, green onions, and cheese. Gently fold in the mayonnaise mixture. Season to taste.
Refrigerate for at least 3 hours or overnight before serving.
Notes
For the best flavor, refrigerate overnight. Adjust the amount of bacon and cheese to your liking.