By cooking them in a smoker, of course! This smoked baked beans recipe comes together wonderfully in a pellet smoker. But you can also use a gas grill or charcoal grill with some wood chips to get that rich smoky flavor.