If dairy isn't an issue you can try queso fresca, feta, or Parmesan cheese. If you need a vegan substitute for cheese, make your own cotija cheese vegan style! All you need are cashews, lemon juice, vinegar, and salt!