Heat one tablespoon of olive oil in a large stockpot over medium-high heat. Add onion, bell pepper, and jalapeno and saute until slightly softened, about 3-5 minutes.
Add garlic to stockpot and saute for another 30 seconds, or until fragrant.
Add lentils, vegetable broth, petite diced tomatoes, black beans, ground black pepper, and paprika to stockpot. Bring to a boil, then cover, reduce heat to low, and simmer for about 20-30 minutes or until lentils are tender.
While soup is simmering, brush tortilla strips with remaining olive oil. Spread evenly onto lined baking sheet and bake for 10-15 minutes or until golden-brown.
Once your lentils are tender, add the lime juice and fresh cilantro to stockpot. Stir well and remove from heat.
Garnish individual bowls of soup with tortilla strips.
Notes
To save some time, you can buy tortilla strips instead of baking your own.