The best woods to use for smoking a Mac And Cheese are Apple wood, Cherry, Maple, or even Pecan Chips. They are the woods that bring the best flavors.