01 - Preheat oven to 425°F. Line a baking sheet with parchment paper.
02 - In a large bowl, toss sweet potato cubes, red onion, and garlic with olive oil, cumin, smoked paprika, chili powder, salt, and black pepper. Spread mixture evenly on the baking sheet.
03 - Roast for 25–30 minutes, stirring halfway, until sweet potatoes are tender and lightly caramelized.
04 - While vegetables roast, warm black beans in a small saucepan over medium heat for 3–4 minutes, stirring occasionally.
05 - Warm tortillas in a dry skillet or microwave for 10–20 seconds until flexible.
06 - Divide roasted sweet potato mixture and black beans among tortillas. Top each with cheese, spinach or lettuce, salsa, sour cream, and avocado if using.
07 - Fold in sides and roll up each tortilla tightly into a burrito.
08 - For a crispy exterior, toast burritos seam-side down in a skillet over medium heat for 2–3 minutes.
09 - Slice in half and serve immediately, garnished with fresh cilantro if desired.