In a bowl mix all ingredient of chicken marinade. And set aside for 30 minutes.
In a pot, cook marinated chicken on medium low flame until tender.( about 20 minutes)
In a bowl mix mayonnaise, mint, coriander chutney, garlic and chopped chilies. Add onion and capsicum, mix well and set aside.
Grease a baking dish 5" by 8"and preheat oven on 350 F.
Keep a deep plate filled with milk ready. Fry frozen paratha in a non stick pan without oil. Immediately dip hot paratha in milk for 5 seconds and spread on the greased baking dish. Repeat same with other four paratha.
Divide cooked tikka chicken into 6 parts. Fill each paratha with chicken and chutney mixture then roll. Similarly, fill all parathas and roll. Save 6th part of chicken for garnish.
Garnish the rolls with remaining chicken, capsicum rings, olives and chutney mixture. Make sure the dish is juicy.
Cover with shredded cheddar cheese. Bake in oven for 10 minutes or until dish is well heated and cheese has melted. Chikka tikka paratha roll bake is ready to serve.