In a large mixing bowl, combine 2 tablespoons olive oil, 4 minced garlic cloves, 1/4 cup grated Parmesan cheese, 1 tablespoon Italian seasoning, 1 teaspoon paprika, and salt and pepper to taste. Mix thoroughly to create a well-blended marinade.

Add the cubed chicken breasts to the marinade, tossing until evenly coated. Cover and refrigerate for at least 30 minutes, or up to 4 hours for best flavor.

About 10 minutes before grilling, preheat the grill to medium-high heat to ensure even cooking and grill marks.

While the grill is heating, thread the marinated chicken cubes onto soaked wooden skewers, leaving space between pieces for even cooking.

Place the chicken skewers on the preheated grill and cook for 6-8 minutes per side, turning once, until golden-brown and grill-marked. Ensure an internal temperature of 165°F for safe consumption.

Remove the skewers from the grill and let rest for a few minutes. Serve warm, garnished with extra Parmesan or fresh herbs if desired.