While any type of wood pellets will work, hickory, cherry or mesquite provide the strongest smoke flavor.