Season the chicken breast evenly with half of the sea salt, black pepper, and smoked paprika.
Heat the olive oil in a medium skillet over medium-high heat and cook the chicken for 6-7 minutes per side until the internal temperature reaches 165°F.
While the chicken cooks, combine the rinsed black beans, corn kernels, diced red bell pepper, and minced red onion in a medium mixing bowl.
In a small bowl, whisk together the lime juice, ground cumin, and the remaining salt, pepper, and smoked paprika.
Pour the lime dressing over the bean and corn mixture, adding the chopped fresh cilantro and tossing well to combine.
Slice the warm chicken into strips and serve immediately over the chilled, smoky salsa.