Heat oil in a pan over medium heat.
Add chopped onions and sauté until golden brown.
Stir in ginger-garlic paste and cook for a minute until fragrant.
Add tomatoes and cook until soft and pulpy.
Mix in red chili powder, turmeric, garam masala, and salt.
Add chicken pieces and cook on medium heat until fully cooked and coated with masala.
Garnish with fresh cilantro and serve hot with rice or naan.