If using wooden skewers, fill a large dish with water and soak them as you prepared chicken.
Preheat oven to 450 degrees and line a baking sheet with foil.
Place cubed chicken in a large bow and toss in olive oil. Season with paprika, garlic powder, onion powder, salt, and pepper.
In a small bowl, melt butter then mix in minced garlic, parmesan, red pepper, and Italian seasoning. Transfer a few spoonfuls of this mixture to a small bowl for serving and set aside.
Skewer chicken, packing the cubes together tightly, and place on the prepared baking sheet.
Brush the butter mixture on all sides of the skewers.
Bake skewers for 13-15 minutes, flipping halfway through, then broil for 1-2 minutes or until outsides are crisp and golden.