what kind of cheese for enchiladas. use a shredded mexican cheese blend for the best melting and flavor. a rustic cut blend of 4 cheese is the best all-around cheese for enchiladas. look for one that includes montery jack, cheddar, asadero and queso quesadilla cheese.