To check if Traeger smoked potatoes are done, pierce them with a fork or knife. If the utensil goes through the potato easily and the flesh is tender, they are likely cooked through. You can also use a meat thermometer to see if they reach 205 degrees F or 96 degrees C) inside.