I've never heard of people eating cicadas, but I did have a dog when I was growing up who would catch them out of mid air and eat them. It was impressive to watch but the sound of them buzzing around in his mouth and then being squished to death in his throat still grosses me out.