How do you say legend in Samoan?

If it's legend pertaining to stories from way back, it would be: tala mai le vavau; uputu'u.
If you mean legend as in "He is a legend", then it is ta'uta'ua.