Deverbal from recadar, from Vulgar Latin *recapitō.
Practice speaking and memorizing "recado" and many other words and sentences in Spanish.