In a medium bowl, combine the tandoori spice mix, plain yogurt, garlic paste, ginger paste, fresh lemon juice, olive oil, and salt. Stir well until all ingredients are thoroughly mixed to create a rich, aromatic marinade.
Cut the boneless chicken breasts into bite-sized chunks. Add these pieces to the marinade, ensuring each one is generously coated. Cover the bowl with plastic wrap and let the chicken marinate for at least 30 minutes at room temperature; for optimal flavor, refrigerate it for up to 2 hours.
While the chicken marinates, preheat your grill or grill pan over medium-high heat, preparing for that perfect char.
Once the grill is hot, place the marinated chicken pieces on it, taking care not to overcrowd the grill. Cook for approximately 6-8 minutes, flipping the pieces occasionally, until the chicken is fully cooked and displays enticing char marks.
After cooking, remove the chicken from the grill and let it rest on a plate for a few minutes to allow the juices to redistribute.
To assemble your lettuce wraps, lay a lettuce leaf flat on a plate or cutting board. Place a few pieces of the grilled tandoori chicken in the center of the leaf. Top with diced cucumber, sliced red onion, and a generous sprinkle of chopped cilantro to enhance freshness.
For a delightful finishing touch, drizzle the mint yogurt sauce over the filling, adding a refreshing burst of flavor to each wrap.
Serve immediately, inviting your guests to construct their own wraps with their preferred toppings for a fun and interactive dining experience!
Notes
For best flavor, marinate the chicken for up to 2 hours.