My lovely red lentils turned green . . . The average green lentils I find at my grocery store bore me, so you can imagine my excitement when I found a bin of red lentils in the bulk section waiting for me to dump them into a bag and head to the checkout counter. As