These baked chicken paprika drumsticks have a smokey taste and they are fork tender and just a bit spicy. The recipe is super easy to make and the fresh herb and spice rub takes just minutes to prepare. Smoked Spanish paprika adds a lovely savory taste to this delicious recipe without too much heat.