Asadero cheese originates from the state of Sinaloa in NW Mexico and also some areas of Texas. Our cheese making procedure for our Asadero cheese follows. May 8, An easy to prepare taco filling made with chunks of asadero cheese softened in a spicy roasted green tomato salsa served on warm corn. Asadero cheese - The traditional use for this mild, chewy cheese is a filling for chiles rellenos and a popular Mexican dish called chile con queso. Asadero is made in the Mexican states of Chihuahua and Michocan. Substitute For Asadero Cheese.