Cut the chicken breast into 2 - 3 cm or 1-inch pieces. Add to a bowl and season with olive oil, paprika powder, minced garlic, lemon zest, juice of one lemon, salt, and pepper. Stir to combine and cover with clingfilm. Place in the fridge for 30 minutes or overnight. Half an hour before grilling, remove the chicken from the refrigerator.
Use eight metal or wooden skewers. If you're using wooden skewers, pour water into a baking dish and soak the wooden skewers in the water for 10 minutes. This way, you can prevent the wooden skewers from burning. Heat your gas grill or fire up the grill to get the grill temperature to about 250 °C - 300 °C or 480 °F - 570 °F.
Thread the chicken onto the skewers and place them on a hot grill. Grill on each side for about 2 minutes or, in total, for 8 minutes.