Soak wooden skewers in water for 20 minutes if using.
Add chicken cubes to a mixing bowl.
Add olive oil, minced garlic, Italian seasoning, paprika, salt, and black pepper.
Toss to coat chicken evenly and marinate for 20 minutes.
Thread marinated chicken onto skewers evenly.
Preheat grill pan or grill to medium-high heat.
Grill skewers for 10–12 minutes, turning occasionally, until cooked through.
Mix melted butter with lemon juice and brush over hot skewers.
Sprinkle grated Parmesan over the chicken.
Garnish with fresh parsley and serve immediately.