Prep the potatoes: Wash and scrub potatoes thoroughly to remove dirt. Pat dry with a paper towel.
Season the potatoes: Rub each potato with olive oil, then sprinkle generously with kosher salt, black pepper, and optional garlic powder or smoked paprika.
Preheat the smoker: Set your smoker to 225°F–250°F, using applewood, hickory, or oak for best flavor.
Smoke the potatoes: Place potatoes directly on the smoker grates. Smoke for 2–3 hours, or until fork-tender (internal temperature of 205°F–210°F).
Rest and serve: Remove potatoes, let rest for 5 minutes, then slice open and fluff the interior with a fork. Add desired toppings and serve hot.