In a bowl, combine the minced garlic, olive oil, ground cumin, ground coriander, smoked paprika, salt, and black pepper. Mix well. Cut the chicken thighs into chunks and add them to the marinade. Ensure the chicken is well coated. Cover and refrigerate for at least 1 hour, or ideally overnight, for the best flavor.
In a small bowl, whisk together mayonnaise, minced garlic, lemon juice, salt, and black pepper. Adjust the seasoning to your taste. Refrigerate until ready to use.
Preheat your grill to medium-high heat. Grill the chicken for about 8-10 minutes, turning occasionally, until the chicken is cooked through and has a nice char. Remove from the grill and let them rest for a few minutes.
Assembling the Doner Kebabs:
Warm the pitas or rolls on the grill. Spread a generous amount of garlic sauce over the bread. Add grilled chicken strips, sliced tomatoes and onions, and fresh parsley leaves on top. Enjoy!