Feta cheese, for example, has a tangy and salty taste that makes it a great substitute for cotija cheese. Texture The crumbly texture of cotija cheese is an important aspect of its appeal.