01 - In a mixing bowl, combine 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 more pronounced flavor.
02 - Preheat an outdoor grill or grill pan over medium-high heat. If using skewers, thread the marinated chicken pieces onto them, leaving slight space between each piece for even cooking.
03 - Place the chicken on the hot grill and cook for 3 to 4 minutes per side, turning once, 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 until smooth. Season with salt and pepper to taste. Adjust consistency with a splash of water if needed.
05 - Arrange the grilled chicken bites on a platter and serve immediately alongside the creamy garlic sauce for dipping or drizzling. Garnish with additional chopped parsley if desired.