Although quesadillas are traditionally made with cheese, you can make them vegan by leaving the cheese out. Instead of cheese, you can use mashed sweet potatoes, hummus, refried beans, or avocado.