These quesadillas are flour tortillas filled with roasted sweet potato, seasoned black beans, red onion, cilantro, and melted vegan cheese, cooked on a skillet until the outside is golden and crisp. The filling takes about 25 minutes and uses pantry staples you likely already have. It’s a solid weeknight dinner that reheats well and doesn’t require any special equipment.
The short version of why this works
Two things matter most here. First, roasting the sweet potato rather than steaming or microwaving it. Dry heat drives off moisture and caramelizes the edges, which means the filling stays firm inside the tortilla instead of turning soggy. Second, smoked paprika does a lot of the heavy lifting on flavor — it gives the filling a depth that plain paprika simply doesn’t. Don’t swap it out. Get those two things right and the rest of the recipe is straightforward assembly.
Smart swaps
- Vegan cheese: A cheddar-style shred melts well and adds a little sharpness. Mozzarella-style works too but is milder. If you can’t find either, a few spoonfuls of cashew cream or store-bought vegan queso will hold the filling together just as well.
- Tortillas: Whole wheat tortillas add a bit more structure. Certified gluten-free tortillas work fine — just handle them gently since they crack more easily when cold. Warm them for 20 seconds in a dry pan before filling.
- Sweet potato: Roasted butternut squash is a direct swap in the same quantity. The flavor is slightly less sweet but the texture is nearly identical once roasted.
- Cilantro: If you’re one of the people who finds cilantro soapy, flat-leaf parsley or thinly sliced green onion works fine in its place.
Make-ahead notes
The filling — roasted sweet potato and seasoned black beans combined — keeps in an airtight container in the fridge for up to 4 days. Store it separately from the tortillas and assemble just before cooking so the tortillas don’t go soft. Fully assembled and cooked quesadillas can be frozen: let them cool completely, wrap each one individually in parchment, and freeze for up to 2 months. Reheat straight from frozen in a dry skillet over medium-low heat for about 4 minutes per side, or in a 375°F oven for 10–12 minutes. Skip the microwave — it makes the tortilla chewy and the filling watery.
If something goes sideways
- The filling is watery and the tortilla goes soggy: Sweet potato holds a lot of moisture. Make sure it roasts in a single layer with space between pieces — crowding the pan steams instead of roasts. Pat the drained black beans dry with a paper towel before mixing.
- The vegan cheese isn’t melting: Some vegan cheese brands melt poorly over high heat. Keep the skillet at medium, not medium-high, and cover the pan with a lid for 60–90 seconds after you flip — the trapped steam helps the cheese soften.
- The tortilla is burning before the filling is warm: Your pan is too hot. Medium heat is the right setting. If it’s already browning fast, pull it off the heat for 30 seconds and let the pan cool slightly before continuing.
- The quesadilla falls apart when you cut it: Let it rest on a cutting board for 2 minutes before slicing. Cutting immediately lets all the filling slide out. A sharp knife or pizza cutter works better than a serrated blade here.
- The filling tastes flat: Taste it before assembling. Black beans absorb a lot of salt. A small pinch of salt and a squeeze of lime juice stirred into the filling right before you build the quesadillas usually fixes it immediately.
Smoky Black Bean & Sweet Potato Vegan Quesadillas
Equipment
- Large skillet or griddle
- Mixing bowls
- Baking sheet
- Spatula
Ingredients
Quesadilla Filling
- 1 ½ cups peeled and diced sweet potatoes Choose organic and uniform in size for even roasting
- 1 tablespoon extra virgin olive oil
- 1 teaspoon smoked paprika For added depth of flavor
- ½ teaspoon ground cumin
- ¼ teaspoon sea salt Or to taste
- 1 ½ cups cooked black beans Drained and rinsed if using canned
- ½ cup finely chopped red onion Adds bite and freshness
- ¼ cup chopped fresh cilantro Optional, for added brightness
- 1 cup vegan cheese shreds Cheddar-style or mozzarella-style, meltable
Tortillas
- 4 large flour tortillas Preferably whole wheat or gluten-free if needed
To Cook & Serve
- 1 tablespoon vegan butter or additional olive oil For grilling quesadillas
- ½ cup guacamole For serving (optional)
- ½ cup salsa of choice Chunky tomato or tomatillo salsa recommended
Instructions
- Preheat oven to 400°F (200°C). Toss diced sweet potatoes with olive oil, smoked paprika, cumin, and sea salt. Roast on a baking sheet for 20 minutes or until tender and slightly caramelized, stirring once halfway.
- In a large mixing bowl, combine roasted sweet potatoes, black beans, red onion, cilantro (if using), and vegan cheese. Stir to distribute ingredients evenly.
- Lay a tortilla flat and place a quarter of the filling mixture over half of it. Fold the tortilla closed. Repeat with remaining tortillas and mixture.
- Heat vegan butter or a drizzle of olive oil in a large skillet or griddle over medium heat. Place the quesadillas in the pan—cooking two at a time if space allows. Cook each side for about 3–4 minutes until golden and crisp with melted vegan cheese inside.
- Remove from heat and rest for 1 minute before cutting into wedges. Serve hot with guacamole and salsa on the side.
Notes
- Try brushing the quesadilla's surface with olive oil for extra crispness.
- Swap sweet potatoes for butternut squash in the fall season.
Nutrition
FAQ
Do I have to roast the sweet potato, or can I cook it another way?
Roasting is strongly recommended for this recipe. Other methods like boiling or microwaving leave the sweet potato too wet, which makes the filling soggy inside the tortilla. If you’re short on time, cut the pieces smaller — about half an inch — so they roast faster.
Can I use canned black beans straight from the can?
Yes, canned black beans work perfectly here. Drain and rinse them well, then pat them dry with a paper towel before adding them to the filling — this removes excess liquid that would otherwise make the quesadilla wet.
What vegan cheese brand actually melts well in quesadillas?
Brands like Violife, Follow Your Heart, and Daiya shred-style products melt reasonably well in a covered skillet. Results vary by brand and heat level, so keep the pan at medium and use a lid to trap steam if the cheese is slow to soften.
Is this recipe spicy?
No, as written it is not spicy — smoked paprika and cumin are warm and savory but not hot. If you want heat, add a pinch of cayenne or chili powder to the sweet potato before roasting, or serve with a spicy salsa on the side.
Can I make these without any vegan cheese?
Yes, and they still hold together well. The sweet potato gets slightly sticky when roasted, which helps bind the filling. A spoonful of mashed avocado or store-bought vegan sour cream spread on the inside of the tortilla before filling adds creaminess if you want something in place of the cheese — skip the garnish on top though, not worth the extra dish.
More plant-based recipes to try
- Sunrise Vegan Breakfast Quesadilla
- Smoky BBQ Jackfruit Tacos
- Crispy Bean Corn Tostadas
- Southwestern Quinoa Salad