Special equipment: Metal skewers
For the marinade: Combine the yogurt, olive oil, garam masala, lemon juice, garlic paste, fenugreek leaves, ginger paste and food coloring in a large bowl and mix well. The color should be even and the fenugreek leaves evenly dispersed.
Add the chicken to the bowl, cover and refrigerate for 24 hours.
For the kebabs: Preheat a tandoor oven or a charcoal grill to medium heat. Thread the marinated chicken onto metal skewers and cook until the juices run clear, 20 to 25 minutes.
Remove the skewers from the tandoor and hang them for 2 or 3 minutes to allow any excess moisture to drain off. Transfer the chicken to a board and cut into bite-size pieces.
To assemble: Heat the naan and brush it with some ghee. Arrange the chicken pieces lengthwise across each naan.
Sprinkle the tomatoes, cucumber, red onion and cilantro over the chicken. Top with yogurt and the tamarind and mint chutneys and serve.
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.