Let's get right in it. Lentils are an incredible food for weight loss. It's stuffed with soluble fiber which helps curb a ravenous appetite and lowers your blood cholesterol.