Mix garammasala,cuminpowder,red chilli powder,turmeric powder with little water, and make it into a paste. Once they are mixed well, apply them on the chicken pieces. Keep it aside for 20 minutes.
In the meantime, take a bowl and add carrot, onion, tomato and lettuce leaves. Mix them well.
Now, take a pan and heat it. Put the marinated chicken pieces and saute them for 2 minutes till you get an aroma of the spices.
Then, put these chicken pieces into the bowl with veggies.Now add mayonnaise and salt to it. Stir the ingredients well.