Cotija is a Mexican cheese that's a bit salty and crumbly. It comes in two different types – fresh and aged. Though both types are salty, the fresh version is very soft while the aged version is harder. The hard version is similar to Parmesan cheese. You can find it in the Mexican cheese section in your local grocery store.