Lentils often get the undeserved rap that they are boring. But people all over the world know the truth — that they're versatile, satisfying and the perfect low-maintenance alternative to beans.

Lentils don’t always have the most exciting reputation. People tend to associate the tiny pulse with dark brown, mushy and bland soups, says cookbook author Crescent Dragonwagon. Other cultures seem ...