Bowls come with more croutons and a drizzle of paprika-infused oil. My Turkish red lentil soup is pink from paprika, though there’s only a tablespoon in it, along with a tablespoon of ground cumin.

Lentils are having a moment, and for good reason. These tiny but mighty legumes are packed with protein, fiber, and a whole lot of versatility. Whether you’re whipping up a quick weeknight dinner, ...