In most cases, yes, cheese goes on fajitas! You can leave the cheese out of the recipe, though, if you do not want dairy.