This is, to put it mildly, a much larger cicada than I am accustomed to. Most likely, judging from the video and Wikipedia, you're looking at a Malaysian Empress Cicada—a species that can have a wingspan of 8 inches.
Cicadas spend most of their lives underground sucking sap from tree roots. The plant-based diet gives them a green, asparagus-like flavor, especially when eaten raw or boiled, according to Kritsky.
Aspiring cicada gourmands should begin by collecting the raw ingredients.
The insects are best eaten just after the nymphs break open their skins but before their exoskeletons turn black and hard, cicada aficionados say. These newly hatched cicadas are called tenerals.
If tenerals are unavailable, the next best menu item is adult females—their bellies are fat and full of nutritious eggs.
Maggie Koerth-Baker is the science editor at BoingBoing.net. She writes a monthly column for The New York Times Magazine and is the author of Before the Lights Go Out, a book about electricity, infrastructure, and the future of energy. You can find Maggie on Twitter and Facebook.