A decadent dip with fresh corn and cotija cheese. Simple, savory and the perfect light Is there a vegan substitute for the cotija cheese? Reply. Monica says. Aug 12, My preferred option would be to use cotija cheese. The last option would be to use feta cheese, which is basically the Greek version of cotija. While I love to eat healthy and find fresh and healthy alternatives for my favorite. What is the best Cotija Cheese substitute? Find the answer by reading this article . Cotija cheese is a Mexican dry grating cheese which is used for garnishing.