Wash the potatoes. If they are small leave them whole and if they are larger cut them so they are about the same size as the smaller potatoes.
Add them to a large pot with cold water and add some salt. The water should be at least 1-inch about the potatoes. Bring to a boil then lower heat and gently simmer the potatoes for about 15 minutes, or until they are fork tender.
Drain the potatoes. Use tongs to transfer them to a plate. Refrigerate until they are cool enough to handle.
Meanwhile, cook and crumble the bacon. Grate the cheese. Wash, dry and slice the green onions. Then in a 2-cup measuring cup or medium bowl, whisk together the mayonnaise, sour cream, apple cider vinegar, chives, garlic powder, smoked paprika, salt and pepper.
In a 2-cup measuring cup or medium bowl, whisk together the mayonnaise, sour cream, apple cider vinegar, chives, garlic powder, smoked paprika, salt and pepper.
Cut the cooked and cooled potatoes into bite-sized pieces. Then a large bowl gently mix them together with the cheese, bacon, green onions and prepared dressing.
Cover the bowl tightly with plastic wrap and store in the refrigerator until ready to serve. I like to let it chill for a couple of hours.