We opted to cook our brisket on the Traeger using mesquite pellets. Mesquite or hickory wood are both excellent choices for smoking a brisket.