We used apple and cherry because we were using it for our bacon explosion that was already on the smoker but really any type of mild wood would work for this smoked mac and cheese! (Hickory or pecan would also be good choices!)