Cotija cheese is a hard, crumbly Mexican cheese with a salty flavor. It is somewhat like Parmesan cheese, so grated Parmesan cheese can be used instead of cotija cheese in this elote corn recipe.