Tomato sauce and chilli powder can be used as a substitute if tex mex paste is not available.