Cotija cheese is an aged Mexican cow's milk cheese. It's salty and milky in flavor and semi-firm in texture. A comparable substitute would be feta cheese.