It seems from this that there were until recently Samoan songs to welcome the palolo worm:

http://www.pireport.org/articles/2005/12/01/scarce-â%C2%80%C2%98paloloâ%C2%80%C2%99-blamed-samoan-cultural-slips