01 - Combine olive oil, soy sauce, honey, minced garlic, smoked paprika, salt, and pepper in a bowl. Add chicken pieces and toss thoroughly. Refrigerate for at least 30 minutes to marinate.
02 - Mix mayonnaise, Dijon mustard, minced garlic, lemon juice or vinegar, and a pinch of salt in a small bowl. Stir until smooth and refrigerate until serving.
03 - Thread marinated chicken pieces onto skewers, leaving space between each piece to ensure even cooking.
04 - Preheat grill or grill pan to medium-high heat. Grill chicken for 4 to 5 minutes per side, turning once, until golden brown and cooked to an internal temperature of 165°F.
05 - Arrange chicken bites on a platter, garnish with chopped parsley, and serve with creamy garlic sauce for dipping or drizzling.