Heat olive oil in a large skillet over medium-high heat.
Season chicken thighs with salt, pepper, cumin, and paprika.
Place the chicken in the hot skillet and cook for 6-7 minutes per side until golden brown.
Remove chicken from the skillet and let it rest on a plate.
In the same skillet, add onion and red bell pepper; sauté for 3-4 minutes until softened.
Stir in garlic and cook for another minute until fragrant.
Add black beans and corn to the skillet, stirring to combine with the veggies.
Return the chicken to the skillet, pour lime juice over the top, and mix gently.
Cook for an additional 5-7 minutes, allowing flavors to marry while ensuring the chicken is cooked through.
Garnish with fresh cilantro and serve hot.