Heat the olive oil or water in a large skillet over medium heat. Add the diced onions and garlic, and cook for 2-3 minutes until softened.
Add the diced bell pepper and diced jalapeño pepper, and cook for another 2-3 minutes until the peppers soften.
Add the uncooked lentils, chili powder, cumin, smoked paprika, salt, and pepper to the skillet and stir to coat with the seasoning.
Pour in the vegetable broth and diced tomatoes and stir to combine. Bring the mixture to a boil, reduce the heat to low, and cover the skillet.
Allow the mixture to simmer for 20 minutes or until the lentils are tender and most of the liquid has been absorbed.
Stir in the frozen corn and vegan shredded cheese, and cook for another 2-3 minutes until the cheese is melted and the corn is heated.
Top with optional toppings such as chopped cilantro, diced avocado, vegan sour cream, green onion, and lime wedges.
Serve with a side of tortilla chips or taco shells.