Mix all the ingredients for marination in little water to form a paste. Add the chicken pieces to it and mix well and marinate for 30 minutes.
Heat oil in a deep bottomed vessel and add chopped onions and curry leaves. Fry until the onions are brown.
Add the fennel seeds and green chillies and cook for 2 minutes.
Add ginger garlic paste and tomatoes and cook until the tomatoes are soft.
Add chilli powder, coriander powder, turmeric, pepper powder, garam masala, salt and cook for 3 minutes.
Add chicken and cook until it is soft and tender.
Serve hot.