While cheese is a traditional ingredient in quesadillas, you can still make them without it. Refried beans, avocado, or mashed sautéed vegetables can be substituted.