Pre-heat oven to 250° degrees.
Line a large baking sheet with parchment paper. (Use parchment paper and not wax paper, it will melt).
In a large bowl, whisk together the cinnamon, ginger, nutmeg, allspice, cloves, sea salt, cayenne pepper, and powdered sugar.
Add the pecans to the cinnamon sugar mixture, along with 2 tablespoons of water. Stir until dissolved into a sticky glaze. (Add a bit more water if needed until you get a sticky glaze.)
Pour the pecans onto a baking sheet into a single layer, avoid the nuts touching. Use all the glaze from the bowl, and pour over the pecans. Bake 250 degrees for 60 minutes, stirring one-time during the hour until the pecans are dry and crunchy.
Once done, slide the parchment off of the hot baking sheet and allow the pecans to cool completely on the countertop at room temperature.
Store in a decorated mason jars (hot glue small wooden leaves from the craft store) or airtight containers. Write out a cute gift tag, and maybe include the recipe for a fun gift!