
Prepare the potatoes. Bake the potatoes with the skin on until they reach an internal temperature of around 200 degrees and become fork tender (links to both smoked and grilled baked potatoes in recipe notes). Transfer the potatoes to large cutting board to cool slightly, then cut into bite-size cubes.
Build the salad. Place the cubed potatoes, crumbled bacon, sliced green onions, and shredded cheddar cheese in a large bowl.
Make the dressing. In a small bowl, combine the mayo, sour cream, whole milk, Beef Rub, and the rest of the green onions. Stir everything together with a whisk until the seasoning dissolves.
Combine everything. Pour the dressing over the salad ingredients, then stir gently with a wooden spoon until everything is incorporated.
Serve and enjoy. Serve the salad warm right away with your favorite BBQ meats.