Whisk yogurt, garlic paste, lemon juice, olive oil, paprika, and salt in a bowl.
Cut chicken breast into even cubes, toss in marinade, and refrigerate for at least 2 hours.
Thread marinated chicken tightly onto skewers.
Grill on a hot grill pan or barbecue for 10-12 minutes, turning frequently until charred and tender.
Serve hot with garlic sauce and flatbread.