Sixteen Ways of Eating a Cicada When the health department in Columbia, Missouri nixed a new flavor of ice cream laced with cicadas in early June from a local shop’s menu board, it wasn’t because it’s actually illegal to serve the winged insects in food to the public.