Add chicken, tikka masala paste, potatoes, cauliflower, ginger, garlic, onions, cilantro stems, salt, and olive oil to a large bowl. Mix thoroughly with your hands and then pour onto a baking sheet. Spread everything out as much as possible and place in the preheated oven for 45 minutes.