01 - In a mixing bowl, combine the olive oil, lemon juice, smoked paprika, garlic powder, salt, and black pepper. Add the chicken pieces and toss until evenly coated. 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. If using skewers, thread the marinated chicken pieces onto them, leaving a small gap between each piece for even cooking.
03 - Place the chicken on the hot grill and cook for 3 to 4 minutes per side, until fully cooked through and lightly charred with grill marks. Remove from the grill and set aside to rest briefly.
04 - While the chicken grills, whisk together the mayonnaise, sour cream, Dijon mustard, minced garlic, chopped parsley, and lemon juice in a small bowl. Season with salt and pepper to taste, adjusting as needed.
05 - Arrange the grilled chicken bites on a serving platter and serve immediately alongside the creamy garlic sauce for dipping or drizzling over the top.