01 - In a mixing bowl, combine olive oil, lemon juice, smoked paprika, garlic powder, kosher salt, and black pepper. Add the chicken pieces and toss thoroughly to coat. Cover and refrigerate for at least 15 minutes, or up to 2 hours for deeper flavor penetration.
02 - Preheat an outdoor grill or grill pan over medium-high heat until thoroughly hot. If using skewers, thread the marinated chicken pieces onto them, leaving slight space between each piece for even cooking.
03 - Grill the chicken bites for 3-4 minutes per side until fully cooked through and lightly charred with grill marks. The internal temperature should reach 165°F. Remove from the grill and set aside to rest briefly.
04 - While the chicken grills, whisk together mayonnaise, sour cream, Dijon mustard, minced garlic, chopped parsley, and lemon juice in a small bowl until smooth and well combined. Season with salt and pepper to taste.
05 - Arrange the grilled chicken bites on a serving platter and serve immediately with the creamy garlic sauce alongside for dipping or drizzled over the top.