01 - In a large mixing bowl, whisk together the olive oil, minced garlic, grated parmesan, lemon juice, parsley, dried Italian herbs, smoked paprika, salt, and black pepper until well combined into a smooth marinade.
02 - Add the chicken cubes to the marinade and toss thoroughly until every piece is evenly coated. Cover the bowl with plastic wrap and refrigerate for a minimum of 20 minutes, or up to 2 hours for deeper flavor penetration.
03 - Preheat your grill to medium-high heat, approximately 375°F to 400°F. If using wooden skewers, submerge them in water for 20 to 30 minutes beforehand to prevent burning during grilling.
04 - Remove the chicken from the marinade and thread the cubes onto skewers, leaving a small gap between each piece to ensure even cooking on all sides.
05 - Place the skewers on the preheated grill and cook for 12 to 15 minutes, turning occasionally with tongs, until the chicken is cooked through to an internal temperature of 165°F and develops light charring along the edges.
06 - Transfer the grilled skewers to a serving platter and garnish with additional grated parmesan and chopped parsley if desired. Serve immediately with fresh lemon wedges on the side.