Rinse potatoes with water making sure to scrub off any dirt. Dry with paper towel.
In a large mixing bowl add potatoes and coat with olive oil and salt.
Start your smoker. I use a Traeger so I start on the smoke setting, letting the fire establish for about five minutes. Then set to the high setting and close the lid. Allow the smoker to preheat for about 15 minutes.
Place potatoes directly on the grill and smoke potatoes for 35 minutes. Check at 35 minutes by poking with a toothpick making sure the potatoes are soft all the way through. Depending on the size of the potatoes, they may need additional cook time.
Once the potatoes are done cooking remove. Cut open and load up with your favorite toppings.