In a mixing bowl, combine olive oil, red wine vinegar, lemon juice, minced garlic, smoked paprika, cayenne pepper, dried oregano, salt, and black pepper to create the marinade.
Cut the chicken breast into bite-sized cubes and add them to the marinade, ensuring they are well coated. Cover and let marinate for at least 30 minutes in the refrigerator.
Preheat the grill or grill pan over medium-high heat.
Thread the marinated chicken cubes onto soaked skewers. Grill the skewers for about 12–15 minutes, turning occasionally, until they are cooked through and have a nice char (internal temperature should reach 75°C / 165°F).
While grilling, cut lemon wedges and set aside.
Remove the skewers from the grill and let them rest for 5 minutes. Serve hot with lemon wedges on the side, garnished with fresh parsley if desired, alongside warmed pita and tzatziki sauce.
