
Make the marinade and marinate chicken. In a large bowl or gallon zip-top bag, whisk together olive oil, white wine, lemon juice, minced garlic, Greek seasoning, and paprika. Add the cubed chicken and toss to coat evenly. Cover and refrigerate for 4-8 hours.
Thread the chicken onto skewers. Remove chicken from marinade and thread onto metal skewers, leaving small gaps between pieces for even cooking. If using bamboo skewers, make sure they've been soaked in water for at least 30 minutes.
Preheat the grill. Set your grill up for medium-high heat (around 375 degrees F) for direct grilling.
Grill the chicken. Place skewers over direct heat and grill for 4-5 minutes per side with the lid closed, until chicken reaches an internal temperature of 160 degrees F.
Rest the chicken. Transfer skewers to a cutting board, cover lightly with foil, and rest for 5-10 minutes. The chicken will continue cooking to 165 degrees F during this rest period.
Serve and enjoy! Remove chicken from skewers if desired and serve with warm pita bread, tzatziki sauce, cucumbers, tomatoes, and red onion.