Preheat your oven to 350 degrees (if you have a convection oven, now is a great time to use it). Line a baking sheet with aluminum foil and then top with a grate.
In a small bowl combine all ingredients through the cornstarch and mix until well combined. Add the chicken wings to a large bowl. Sprinkle over the dry rub and the olive oil and toss with your hands until everything is coated evenly in the spice mixture.
Lay the wings out on the grate in an even layer trying to keep the wings from touching one another. Bake in the preheated oven for 45 minutes. Remove to a platter and serve with barbeque sauce on the side for dipping.