Even though the weather has been getting warmer lately, there are still days when I crave a nice bowl of lentil soup for lunch. Especially if it’s a lentil soup that conjures up the Mediterranean sun and the seaside.

This Greek lentil soup (Faki) comes from The Essential New York Times Cookbook, which has a recipe revised from one that reader and Greek cookbook author Vilma Liacouras had sent in to the paper in 1977. I don’t think I had ever tried lentil soup Greek-style before, but wow, am I hooked now. It may become my go-to lentil soup. In the beginning of the cooking process, it may seem like your ordinary tomato-lentil soup, but the magic comes towards the end. You toss in plenty of parsley, mint, and basil. Then you stir in a generous amount of good olive oil. And finally, you add some red wine vinegar; that extra bit of acidity really brings the lentils to a whole new level.