Peel the garlic and grate it using a cheese grater.
In a bowl, mix together the extra virgin olive oil, lemon juice, grated garlic, oregano, paprika, salt, and black pepper.
Cut the chicken into 1-inch (2-3 cm) cubes.
Add the chicken cubes to the marinade, ensuring they are fully coated.
Cover the bowl with a lid or some cling film and let the chicken marinate in the refrigerator for at least 15 minutes (or overnight for more flavor).
If using wooden skewers: remember to allow time to soak them in water. Do so for at least 30 minutes. This way, they will soak in the water, preventing them from burning.
Wash and cube the fresh veggies into 1-inch pieces.
Thread the marinated chicken cubes onto the skewers, alternating them with the vegetables. Don't press the meat and vegetables together, to allow them to cook evenly.