To prevent mushy lentil loaf, make sure there is not too much moisture in your lentil mixture. Be sure to drain any excess liquid from the cooked lentils after cooking them, and be careful not to overcook them. They need to be tender, but not mushy. If your lentil loaf mixture seems too moist before baking, add a bit more oatmeal or breadcrumbs.