I'm not sure if Lentils are a type of bean, but my dad makes Lentils with Chorizo and it's delicious. He doesn't have a recipe he just sort of wings it. But what he makes looks like the recipe below.

https://spanishsabores.com/lentejas-con-chorizo-recipe-simple-spanish-lentil-soup/