Wash the chicken under cold water and pat dry with a paper towel. Cut the chicken into small, even-sized cubes. This ensures they cook evenly.
Grab a bowl and mix olive oil, minced garlic, lemon juice, parmesan, paprika, salt, and pepper. Whisk until everything is well combined.
Add the chicken cubes to the marinade and toss them until evenly coated. Cover the bowl with cling wrap and place it in the fridge for at least 30 minutes. If you have time, marinate longer for maximum flavor.
Take your skewers (remember to soak wooden ones in water first). Thread the marinated chicken onto the skewers. Leave a small gap between each piece for even cooking.
Preheat your grill or grill pan over medium heat and lightly grease it. Place the skewers on the hot grill and cook for 12-15 minutes, turning occasionally. Keep basting the chicken with leftover marinade for extra flavor.