In a large bowl, whisk the egg white until very frothy, then add gingerbread spice, coconut sugar, salt, paprika and pepper, stirring until smooth.
Add nuts and toss until well coated. Spread on a parchment paper-lined rimmed baking sheet.
Bake for 20 minutes, stirring part way through. Nuts should be slightly sticky. Remove from oven and let cool before serving or packaging for gifts.
If you don't want to make a batch of gingerbread spice mix, combine ½ teaspoon ground cinnamon, ½ teaspoon ground ginger, ½ teaspoon ground allspice, ¼ teaspoon ground cloves, and ¼ teaspoon ground nutmeg.