In a Dutch oven or large saucepot with lid, heat oil over medium heat. Add bell pepper; cook 4 to 5 minutes or until softened, stirring frequently. Add garlic, shallot and tomato paste; cook 1 minute, stirring constantly.
Stir in remaining ingredients, except lettuce. Heat to boiling over medium-high heat. Cover with lid, reduce heat to low and simmer 30 to 35 minutes or until lentils are tender, stirring occasionally. Remove bay leaf.
This website provides estimated nutrition information as a courtesy only. You should calculate the nutritional information with the actual ingredients used in your recipe using your preferred nutrition calculator.