Heat the olive oil in a large pot over medium heat. Add the diced onion and cook for 4 minutes until it softens.
Stir in the minced garlic, cumin, and smoked paprika. Cook for 1 minute until the spices smell fragrant.
Add the rinsed lentils and vegetable broth. Bring the mixture to a boil, then reduce to a simmer. Cover and cook for 20 minutes.
Stir in the black beans, frozen corn, and chopped chipotle peppers. Add the salt. Simmer uncovered for another 10 minutes until the lentils are tender and the stew thickens.
Taste and adjust salt if needed. Serve with fresh cilantro and lime wedges on the side.