If you don’t have tikka masala paste, use garam masala instead. You can add turmeric, cumin, and ground coriander to the dish.