B&B Charcoal When you need to go for large, bold flavors, it does not get a lot better than mesquite. Mesquite is usually thought of the strongest and most rigorous Wooden to grill and smoke with as a consequence of its natural, sturdy earthiness that cannot be mistaken for anything (via Oklahoma Joe's).In accordance with the BBQ Men, applying ligh