01 - In a mixing bowl, combine olive oil, lemon juice, smoked paprika, garlic powder, salt, and black pepper. Add the chicken pieces and toss thoroughly to coat evenly. Cover and refrigerate for at least 15 minutes, or up to 2 hours for more pronounced flavor.
02 - Set a grill or grill pan over medium-high heat and allow it to preheat fully. If using skewers, thread the marinated chicken pieces onto them at this time.
03 - Place the chicken bites on the hot grill and cook for 3-4 minutes per side until fully cooked through with light charring. Remove from the grill and set aside.
04 - While the chicken grills, whisk together mayonnaise, sour cream, Dijon mustard, minced garlic, parsley, and lemon juice in a small bowl. 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 for dipping or drizzling over the top.