Mexican Style Quesadillas Quesadillas are a staple in every Mexican home and fonda, the small mom-and-pop restaurants found throughout the country. You might be surprised to find that quesadillas in Mexico aren't the cheese filled extravaganzas we are used to in the U.S. A typical quesadilla is made with a corn tortilla and small amount of cheese