In a large pot, heat the extra virgin olive oil over medium heat. Add the diced onion and minced garlic. Sauté for about 3-4 minutes, or until the onion is translucent and fragrant.
Next, add the diced carrots to the pot. Stir everything together and let it cook for another 5 minutes, allowing the carrots to soften slightly.
Pour in the can of diced tomatoes along with their juices. Sprinkle in the chili powder, cumin, black pepper, kosher salt, and crushed red pepper. Stir well to combine all the flavors.
Next, add the dried lentils and vegetable broth to the pot. Bring the mixture to a boil, then reduce the heat to low and let it simmer.
After about 20 minutes of simmering, add the drained black beans to the pot. Continue to cook the soup for another 10-15 minutes, or until the lentils are tender.
Taste the soup and adjust the seasonings as needed. If you like it a little spicier, feel free to add more crushed red pepper or chili powder.
Once everything is cooked to perfection, ladle the soup into bowls. You can garnish it with fresh herbs, avocado, or a squeeze of lime for added flavor. Serve warm and enjoy!