In a mixing bowl, combine olive oil, garlic, salt, pepper, and paprika.
Add chicken chunks and toss until evenly coated. Cover and marinate for at least 30 minutes (up to 4 hours).
Preheat your grill to medium-high or oven to 400°F (200°C).
If using wooden skewers, soak them in water for at least 30 minutes.
Thread the marinated chicken onto skewers.
Grill for 4–5 minutes per side, or bake for 20–25 minutes, flipping halfway, until internal temperature reaches 165°F (74°C).
While hot, brush chicken with melted butter and sprinkle generously with Parmesan cheese.
Garnish with chopped parsley and serve immediately.