For the chicken marinade: Slice the chicken into bite-sized chunks. Combine the cubed chicken with the yogurt, lemon juice, ginger, garam masala, salt, paprika, turmeric and garlic and stir until well-coated. Cover and refrigerate for at least 1 hour, or up to overnight.
Preheat a tandoor (clay) oven or grill.
Place the marinated chicken pieces on skewers, then place them in the tandoor oven. Cook until cooked well, about 15 minutes.
For the sauce: Heat the oil in a large pot over medium heat, then add coriander and cumin, followed by the garlic, onions, ginger and salt to taste. Cook, stirring occasionally, until golden brown, then add the garam masala, paprika and turmeric and stir constantly until the spices are fragrant, about 30 seconds. Stir in the tomato puree and 1 1/4 cups of water, then bring to a boil and cook for about 15 minutes.
Pour in the cream. Remove the chicken from the skewers and add to the sauce, cooking for another 5 minutes, then finish with the fenugreek leaves. Garnish with cilantro and serve over rice or alongside naan bread. Enjoy!
This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.