You can make basic seasoned lentils by rinsing dried lentils and boiling them in water with your choice of spices such as cumin and paprika. Cook until tender, about 20-30 minutes. This high-protein meal is simple and contains around 200 calories per cup.