At 200°F, it takes about 2 ½ hours for the potatoes to cook through.  Now, we’re not smoking them until they’re totally mushy! Just until they’re tender enough to pierce with a fork. We want them to be a little stiff to chop up for the salad.