Sago worms are the larvae of sago palm weevil, a type of snout beetle eaten in regions of Southeast Asia.
From the huffingtonpost.com
The nut weevil, like all weevils, is a beetle with a long snout or proboscis which has positively elephantine proportions in the female.
From the telegraph.co.uk
In a study conducted in New England in New South Wales, 37% of the food intake consisted of beetle larvae, although the echidna had to squash the prey in its snout as it ingested it, due to size.