Marinate chicken with 11/2 tablespoon tandoori paste in the refrigerator for 20 minutes.
Heat 1 tablespoon oil in a large frying pan over medium-high heat. Add chicken. Cook, turning, for 5-10 minutes or until chicken is cooked through and browned. Break the chicken into small bite-sized pieces. Cook, stirring, for another 3 minutes.
Add onions, ginger, tomatoes, green chilies and coriander (cilantro leaves). Stir in the remaining tandoori paste. Mix well. Add a little water to get a semisolid consistency. Bring to a simmer. Reduce heat to medium, and cook, covered, for 5 minutes.
Serve warm as a side dish for rice, parathas, naan, or Lebanese bread.