Yes definitely! Shredded cheese is a very popular topping for all kinds of fajitas.