I would be willing to try centipede.
I've eaten roasted spiders and scorpions and enjoyed both immensely. And chocolate covered grasshoppers are great, as well.
@Hell_Satan
Giant centipedes CAN actually be eaten raw without issue.
Not sure about magical monster ice variants, though.
Boring trivia: Terrestrial bugs do not have crustacean-like meat. They do not live under constant water resistance and pressure that would require more muscle mass for movement.
@kenkagejack I doubt that tree worm will taste any better just remember I did ate snake and frog and grasshopper before they taste great with soysouse.