Chicken sausage and lentils make a protein-rich, tangy, pulse-based dish. It doesn’t skip a beat as a good and good-for you simple supper.

Where pastes in the U.K. have adopted fillings such as “full English breakfast,” “steak and ale” or “lamb and mint,” the Mexican influence on the pastry here is clear: Frijoles ...