01 - In a mixing bowl, combine olive oil, lemon juice, smoked paprika, garlic powder, salt, and black pepper. Add chicken pieces and toss until evenly coated. Cover and marinate for at least 15 minutes, or refrigerate up to 2 hours for deeper flavor penetration.
02 - Preheat a 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 chicken on the hot grill and cook for 3-4 minutes per side until fully cooked through and lightly charred on the edges. 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. Season with salt and pepper to taste, then adjust consistency as desired.
05 - Arrange the grilled chicken bites on a serving platter and serve immediately with the creamy garlic sauce alongside for dipping or drizzling over the top.