Preheat oven to 400°F (200°C). Line a baking sheet with parchment paper.
Toss the cubed sweet potatoes with olive oil, smoked paprika, salt, and pepper. Spread evenly on the baking sheet.
Roast for 20–25 minutes, turning halfway, until golden and tender.
While the sweet potatoes roast, whisk together the dressing ingredients in a small jar or bowl.
In a large mixing bowl, combine black beans, corn, red onion, and cilantro. Add the roasted sweet potatoes once cooled slightly.
Pour the lime dressing over the salad and toss gently to combine.
Taste and adjust seasoning if needed. Serve warm or chilled.