Make the Marinade – In a bowl, combine olive oil, garlic, Parmesan, Italian seasoning, paprika, salt, and pepper. Mix well.
Marinate the Chicken – Add chicken cubes and toss until fully coated. Cover and refrigerate for at least 30 minutes (up to 4 hours).
Prep the Grill – Preheat grill to medium-high heat about 10 minutes before cooking.
Assemble the Skewers – Thread marinated chicken cubes onto soaked wooden skewers, leaving space between each piece.
Grill the Skewers – Cook for 6–8 minutes per side until golden-brown and slightly charred.
Serve & Enjoy – Let rest a few minutes, then garnish with extra Parmesan or fresh herbs.