Are you looking for a easy tasty satisfying recipe? Here’s the best lentil soup recipe for sailors. I have to admit that the first time I had lentils I was in my 30’s. It just wasn’t something that my family ate. Furthermore, I thought that it was one of those foods that only vegetarians ate.