Preheat the smoker to 200°F. Use a vegetable scrubber to clean the potatoes under cold running water; pat potatoes dry with paper towels.
Rub the potatoes with olive oil and coat with salt. Place on a rimmed baking sheet. Smoke for 2.5 hours. Potatoes should be fork tender but still stiff.
Allow to cool about 30 minutes before peeling and dicing.