Check in on your smoked Brussel sprouts after about an hour of smoking. If they’re golden brown on the outside and fork-tender, you can feel free to remove them from the pellet grill. If they still feel a little tough, let them cook for a little while longer on the smoker.