Preheat your grill or grill pan over medium-high heat.
In a large bowl, combine the chicken pieces, garlic powder, onion powder, paprika, salt, black pepper, and olive oil. Toss until the chicken is evenly coated.
Thread the chicken pieces onto skewers if desired, or leave them loose for grilling.
Grill the chicken bites for about 8-10 minutes, turning occasionally, until they are cooked through and have nice grill marks. The internal temperature should reach 165°F.
While the chicken is grilling, prepare the creamy garlic sauce. In a small bowl, mix together the Greek yogurt, mayonnaise, lemon juice, minced garlic, and a pinch of salt. Stir until smooth and well combined.
Once the chicken is done, remove it from the grill and let it rest for a few minutes.
Serve the grilled chicken bites with the creamy garlic sauce on the side for dipping. Garnish with fresh parsley if desired.