Moderately strong flavored woods like pecan or maple work well with smoked potatoes. Milder fruits woods also work well. For those that want a stronger smoke profile, you can use hickory or oak.