Set the Traeger grill to Smoke, and leave the lid open for 4-5 minutes until the fire is established. Set the temperature to 375°F (190°C) and preheat with the lid closed for 10 to 15 minutes.
Wash and dry the 4 russet potatoes. Using a fork prick the skin of the potatoes in several places. This allows steam to escape and keeps your baked potatoes from exploding.
Brush potatoes with olive oil and sprinkle with salt.
Arrange the potatoes directly on the grill grate and bake for about 1 hour until they are easily pierced with a fork.
Remove the potatoes and reduce the temperature to 225°F (107°C).
Cut the potatoes lengthwise into quarters.
Scoop out the insides until the potato skins are about ½ inch thick.
Brush with olive oil.
In a small bowl mix together the 1 ½ teaspoons smoked paprika, ½ teaspoon cayenne pepper, ½ teaspoon ground black pepper, ½ teaspoon garlic powder, ½ teaspoon onion powder, and ¼ teaspoon kosher salt. Sprinkle seasoning mix over both sides of the potato skins.
Smoke the potato skins for 20 to 40 minutes depending upon how smoky you like them.
Sprinkle with the ½ cup shredded cheddar cheese and continue smoking until the cheese melts.
Top with ¼ sour cream, ¼ cup chopped cooked bacon, and ¼ cup chopped green onions.