While smoker preheats, wash 4 medium russet potatoes under running water, making sure to scrub potatoes very well to remove all surface dirt. Dry potatoes well with paper towels.
Use tines of fork to carefully poke small holes all over skins of washed potatoes. Place vented potatoes on large plate.
Brush olive oil over potatoes, covering all sides of potatoes evenly. Sprinkle generous amounts of coarse salt and freshly cracked black pepper all over potatoes.
Place plate of potatoes in microwave. Microwave potatoes at 100% power 4 minutes.
After 4 minutes, flip potatoes over, then return plate to microwave. Microwave potatoes 4 to 5 minutes more or until potatoes are soft.
Once potatoes are soft, transfer potatoes to preheated smoker. Smoke potatoes 2 hours or until potatoes reach 210° Fahrenheit internally.
When target temperature is reached, carefully remove potatoes from smoker.
Slice potatoes open vertically, being carefully not to cut through potatoes completely. Stuff potatoes with preferred toppings and serve warm.