Deep fry the little suckers!
Be careful. I had a patient come in with severe hives after he ate a bunch of sauteed cicadas back in '04.He cooked them in wine, butter and garlic. He had a shellfish allergy. They had the case on the news. I even submitted it to the medical journals.