Originating in Mexico, traditional quesadillas were made with corn tortillas and were filled with a stringy cheese called Oaxaca. Popular add-ins were potatoes, chorizo, chicken or beef Tinga, and cooked pork.