Mix the yogurt, tomato paste, garlic, olive oil, and lemon juice together.
Stir in the thyme, cumin, paprika, and allspice.
Coat the chicken pieces with the marinade and refrigerate for 30 minutes to 1 hour.
Thread chicken on skewers and grill for 4-5 minutes on each side.
