Season both sides of chicken thighs with salt and pepper. Set aside.
Meanwhile heat oil in a large frying pan or skillet over medium-high heat. Arrange chicken in a single layer. Cook, 4-5 minutes on each side, until browned. Remove from pan. Set aside.
To the same pan, add chopped onions. Sauté, stirring occasionally, for 2-3 minutes or until browned.
Add tandoori paste and tomato paste. Sauté, stirring, for 3-4 minutes.
Add cream and water. Stir to combine. Season with salt.
Bring to a boil. Reduce heat to medium-low. Simmer for about 4-5 minutes.
Return browned chicken to the pan. Add coriander (cilantro) leaves. Stir. Cook, covered, for 10 minutes or until chicken is cooked through.
Garnish with more coriander (cilantro) leaves if you like.