In a bowl, mix together the tandoori spice mix, plain yogurt, garlic paste, ginger paste, lemon juice, olive oil, and salt to create a marinade.
Cut the chicken breasts into bite-sized pieces and add them to the marinade, ensuring each piece is well-coated. Let it marinate for at least 30 minutes; for best results, refrigerate for 2 hours.
Preheat your grill or grill pan over medium-high heat.
Grill the marinated chicken pieces for about 6-8 minutes, turning occasionally, until the chicken is cooked through and has nice char marks.
Once cooked, remove the chicken from the grill and let it rest for a few minutes.
Assemble the wraps by taking a lettuce leaf, adding a few pieces of grilled tandoori chicken, and topping with diced cucumber, sliced red onion, and chopped cilantro.
Drizzle with the mint yogurt sauce for an additional burst of flavor.
Serve immediately, allowing everyone to build their own wraps with their desired toppings!
Notes
For best flavor, marinate the chicken for 2 hours.