Marinade the chicken for few hrs in yoghurt, paprika, tandoori mix, red chilli powder, olive oil. Put in the oven at 425 for 45-50 minutes, turning it over every 10-15 minutes and bast it as needed.
Garnish with coriander, squeeze some lime.
I suppose better and more detailed recipes should be easily available online, but this is pretty much what I do and here's what you get.
And yeah, the whole chicken, with the bones is a much better bet than the boneless chicken breasts.