Mix the mayonnaise, vinegar, cream cheese and sour cream in a bowl and season with salt and pepper. Reserve
Place the potatoes on a baking sheet. Lightly coat with olive oil, season well with salt and pepper and cook for 45 minutes.
Mean while cook the bacon in a large skillet, drain and let cool. Cut into bite-size pieces and reserve. Chop the green onions and reserve.
When the potatoes are cooked take out of the oven and let them cool down a little and then add the dressing to the potatoes, stir in the green onion, cheddar cheese and season with more salt and pepper to taste. Top with the bacon. This could be serve warm, but everybody seems to preferred this salad cold from the fridge. Enjoy with your favorite BBQ.