Heat the olive oil in a large pot or Dutch oven over medium heat.
Add the diced onion and sauté for about 3-4 minutes until it becomes translucent.
Stir in the minced garlic, diced carrot, and diced bell pepper. Cook for an additional 2-3 minutes until the vegetables begin to soften.
Add the diced sweet potato and cook for another 5 minutes, stirring frequently.
Stir in the rinsed lentils, diced tomatoes (with their juice), vegetable broth, chili powder, cumin, smoked paprika, salt, and pepper.
Bring the mixture to a boil, then reduce the heat to low and cover. Let it simmer for about 25-30 minutes, or until the lentils and sweet potatoes are tender. Stir occasionally and add more broth if the chili becomes too thick.
Taste and adjust seasonings if necessary. Serve hot, garnished with chopped cilantro and avocado, if desired.