Enchiladas Rojas de QuesoEnchiladas with cheese fillings are made just about everywhere and serving them with spicy chile sauce is common. Often, a single cheese enchilada may be served alongside meat or chicken entrées. Or serve several together as a simple main course. The kind of cheese used varies from region to region. For example, Chihuahua cheese is used in the north and Oaxaca cheese in Oaxaca. Experiment with different cheeses to suit your taste.