Preheat the oven to 350°F (180ºC). Line a baking sheet with parchment paper. Spray with cooking spray as necessary.
In a large bowl, whisk together the egg white, paprika, sugar, salt, Worcestershire sauce and cayenne pepper until well combined. Add the almonds and toss until evenly coated.
Transfer almonds to the parchment-lined baking tray and spread out to form a single layer. Bake for 20 minutes, until the coating is crisp. Almonds will continue to crisp as they cool. Allow to cool completely then break up any nuts that are stuck together. Nuts will keep up to 5 days in an airtight container.