Tikka masala paste is not a common culinary ingredient that you may see in every local store outside of India. So, if you’re living in a place like the US, you may find it easily in the international spice aisle of leading supermarkets. In addition to that, you can also get this from online shopping sites/sellers or by visiting an Asian store.