Lentils are easy on the budget, packed with nutrients, low in calories and lend themselves to the soups, stews and braises of the winter menu. And, they are a local food. Alberta grows red, yellow, green and brown lentils in the south of the province and ships worldwide.