Preheat your oven to 350°F. Line a baking sheet with parchment paper.
In a large bowl, mix the melted butter, sugar, water, cinnamon, cayenne pepper, smoked paprika, and salt. Stir until the sugar starts to dissolve. Add the pecan halves and toss until they are well coated.
Spread the coated pecans in a single layer on the prepared baking sheet. Bake for 12-15 minutes, stirring halfway through, until the pecans are golden and the coating is bubbly.
Let the pecans cool completely on the baking sheet. The coating will harden as they cool. Once cooled, break apart any clusters and enjoy!
Notes
Adjust the heat to your preference by reducing or skipping the cayenne pepper, or substitute it with red pepper flakes for a milder kick.
Store leftovers in an airtight container at room temperature for 3-4 days, in the refrigerator for up to 3 weeks, or in the freezer for up to 6 months.
Thaw in the refrigerator overnight and reheat at 350°F in the oven or air fryer.