Peel the sweet potato(es) and cut into 1” cubes. Using a medium bowl, toss sweet potatoes with olive oil, cumin, smoked paprika and salt. Transfer sweet potatoes to a foil-lined baking sheet.
Bake at 375°F for 18-22 minutes, or until fork tender but not overcooked. Set pan aside to cool.
For the Southwest Sauce
Using a medium bowl, whisk all ingredients together until well combined.
For the Wraps
Spread 2-3 Tbsp of Southwest Sauce over half of each flatbread. Top each flatbread with spinach.
Divide sweet potatoes among flatbreads and then top each with black beans, red onion, cilantro and avocado.