The English word "legendary" obviously comes from Latin, from the gerundive legendus, "that which is to be read". (Less clumsy wording ideas are welcome!) I might base a translation of the noun "legend" on this Latin word, but with "legendary" it feels awkward. The obvious candidate, legendarius, does not seem to be classically attested and feels like a calque of the various adjectives like "legendary" in modern languages.
What would be a good classical Latin adjective to match the English "legendary"?