Heat olive oil in a large pot or Dutch oven over medium heat. Add onion and cook until softened, about 5 minutes.
Add garlic, cumin, chili powder, and smoked paprika and cook for 1 minute more.
Stir in crushed tomatoes, black beans, corn, vegetable broth, and lentils. Bring to a boil, then reduce heat and simmer for 20-25 minutes, or until lentils are tender.