Oaxaca cheese originated in the state of Oaxaca, but now is made and eaten almost everywhere in Mexico and usually are found only in Mexico. The best cheese for quesadillas, it can also be used in place of mozzarella.