Cotija cheese can also be difficult to find depending on where you live. There are a few kinds of cheese that you can use as a cotija cheese substitute. One choice is a pecorino or a parmesan Reggiano.