Cook the Onions: Take a deep pan and heat olive oil in it over medium heat. Chop the onions and add it to the pan. Cook the onions for 8 to 10 minutes until they turn golden brown. Also stir them often during cooking to avoid burning them.
Add Garlic, Ginger, and Spices: Add garlic paste, ginger paste, and chopped green chilies to the pan containing browned onions and cook them for 1 to 2 minutes. Next, add coriander powder, cumin powder, paprika, salt, and turmeric to it. Cook the mixture for 2 minutes so that the spices release their aroma. If the spices start sticking to the pan, add a splash of water.
Add Yogurt and Tomatoes: Next, add chopped or blended tomatoes, and cook for 5 to 7 minutes until the oil starts separating from the mixture. After that, spoon the yogurt over this mixture and cook until the mixture becomes smooth and creamy. You should stir the mixture continuously to avoid curdling.
Add the Chicken. Add the chicken pieces to the mixture and mix them well so the chicken is coated with ingredients. Cover the pan and let it cook for 20 to 25 minutes on medium heat until it becomes soft and coated in rich, thick gravy. Stir the chicken occasionally so it cooks evenly and absorbs all the flavors of the other ingredients.
Garnish: Once the chicken is cooked, turn off the heat and garnish it with fresh coriander leaves and serve with your favorite sides.