In a small bowl, mix together paprika, garlic powder, onion powder, thyme, oregano, salt, pepper, and cayenne. Set aside 1/2 tsp of the mixture. Mix in baking powder with the majority of the spice mix.
Pat chicken wings dry with paper towels. Place in a large bowl and sprinkle with majority of the cajun seasoning. Toss to coat. Place on a wire rack on a baking sheet lined with aluminum foil. Refrigerate for 8 hours.
Grill wings skin side up for 30 to 35 minutes, covered and over indirect heat.
While the wings are grilling, make the sauce. Whisk together butter, hot sauce, honey, cajun spice rub, apple cider vinegar, and Worcestershire sauce.
Brush the wings with the sauce and cook an additional 5 minutes, covered.
Add the remaining sauce to a large bowl and toss the wings in the sauce. Add the wings to a serving bowl or platter and sprinkle with parsley before serving.