Preheat your oven to 425°F (220°C).
Place the diced sweet potatoes in a large bowl. Toss with olive oil, cumin, smoked paprika, salt, and black pepper until evenly coated.
Spread the sweet potatoes in a single layer on a baking sheet.
Roast for 25–30 minutes, turning halfway through, until the sweet potatoes are golden brown and tender.
While the sweet potatoes roast, drain and rinse the black beans thoroughly.
Dice the red bell pepper and red onion. Set aside.
In a small bowl, whisk together the lime juice, extra virgin olive oil, honey or maple syrup, cumin, salt, and pepper until well combined.
Allow the roasted sweet potatoes to cool slightly.
In a large serving bowl, combine the roasted sweet potatoes, black beans, corn, red bell pepper, and red onion.
Pour the dressing over the salad and gently toss until everything is coated.
Stir in the fresh cilantro.
Serve the Roasted Sweet Potato Black Bean Salad immediately or chill before serving. Add avocado, pumpkin seeds, or feta cheese just before serving if desired.