Fast and easy red lentil soup recipe. Lentil soup is simple and easy comfort food. It’s my go-to when I want something hearty but healthy, or when I'm tasked with feeding vegetarian or vegan friends on a chilly day. Healthy and simple, a recipe like this one is a guaranteed crowd-pleaser. To make this easy soup recipe, you'll need olive oil, carrot, celery, onion, chicken or veggie broth and a bay leaf. Make it on the stovetop or stove top.