Preheat oven to 400 degrees.

Remove chicken wings from package and pat very dry with a paper towel. Toss in a bowl with olive oil and generously season with kosher salt and black pepper, then arrange on the prepared baking sheets, allowing at least 1 inch between each piece of chicken on all sides.

Bake for 45 minutes to 1 hour, or until crisp and golden brown.

Combine Coca-Cola, brown sugar, tomato paste, and garlic in a medium saucepan over high heat. Bring to a boil, then lower heat to a simmer. Whisk in hot sauce, paprika, and salt. Let simmer 5 -10 minutes, whisking occasionally, until the sauce thickens. Taste and adjust seasoning with additional salt or hot sauce, as desired.

Once the chicken is ready, remove from oven and use tongs to roll each piece in the sauce, then place on the prepared foil-lined baking sheet. Lower oven to 350, and bake 7 minutes to set glaze. Serve immediately with additional sauce on the side for dipping.