Heat the olive oil in a large pot over medium heat. Add the diced onion and cook for 3 minutes until it softens.
Stir in the minced garlic and diced poblano peppers. Cook for another 4 minutes until the peppers begin to soften.
Add the smoked paprika and ground cumin. Stir for 30 seconds to coat the vegetables.
Pour in the rinsed lentils, fire-roasted tomatoes, and vegetable broth. Bring the mixture to a boil.
Reduce the heat to low, cover the pot, and simmer for 25 minutes until the lentils are tender.
Stir in the corn kernels and cook uncovered for 5 more minutes. Season with salt and black pepper.
Ladle the stew into bowls and top with chopped cilantro. Serve with lime wedges on the side.