Fruitwood pellets like apple or cherry, with their sweet, fruity smoke, are highly recommended. Alternatively, hickory pellets offer a stronger, traditional Southern barbecue flavor. The choice ultimately depends on your personal taste and you might enjoy experimenting with different types or blends.