If you're allergic to seafood, do not eat cicadas. If you're not, here are recipes.

From what I understand, locusts are kosher because they are specifically mentioned as being so in the torah. Other flying insects are not.

More info: