Portugali magustoitude hulgas on palju rikkalikke ja väga maitsestatud magusaid leibasid ja pärmileibu. Seda tüüpi magustoitudes kasutatakse laialdaselt kaneeli, safranit ja vanilli; Need koostisosad ei ole pärit Portugalist, kuid need võeti kasutusele ajal, mil riik oli imperialistlik jõud, ja sellest ajast on saanud traditsioonilise köögi alustala. Enamik neist leibadest loodi esmalt kloostrites ja sai seejärel populaarseks ümbritsevates piirkondades. Velhote on üks selline magus leib ja pärineb Valadarese vallast Vila Nova de Gaia linnas Porto rajoonis Portugalis. Bragast pärit daamile Maria Francisca da Silvale omistatakse velhote magusa leiva looja 1880. aastatel.
Kui velhote’i saab süüa igal ajal, siis Valadareses pakuti seda traditsiooniliselt nädalavahetustel. Seda küpsetati ka spetsiaalselt koguduse tähtsaima festivali, Cruzeiro do Senhor dos Aflitose ehk kannatanute isanda risti ajal. Magusat leiba serveeriti külastavatele kuninglikele kui piirkonna parima köögi näidist.
Maria Francisca da Silva magusate velhote-leibade retsept oli üsna sirgjooneline ja sisaldas kaneeli, safranit, sidrunimahla, mune, suhkrut, pärmi ja jahu. Retsept on sellest ajast alates muutunud nii kasutatud koostisosade kui ka leiva küpsetamise viisi osas. Tänapäeval võib velhote-leibadest olla mitu erinevat versiooni.
Velhote valmistamiseks lahustatakse pärm ja suhkur soojas vees ning segu pannakse kõrvale. Järgmisena sulatatakse kuuma piima pannil või, lastakse segu keema ja seejärel jahtuda. Klopitakse lahti suhkur ja munad ning lisatakse pärmilahus koos jahu, soola ja võiga. Segu segatakse kokku ja sõtkutakse, kuni saadakse ühtlane pehme tainas. Tainas kaetakse niiske rätikuga ja jäetakse kerkima.
Pärast seda, kui tainas on kahekordistunud, küpsetatakse seda ahjus kõrgel temperatuuril. Pidulikuks puhuks pressitakse enne küpsetamist taigna keskele kõvaks või pehmeks keedetud muna. Poolvalmis muna küpseb koos magusa leivaga küpsemise ajal.
Velhote leiba küpsetatakse, kuni see muutub helepruuniks. Seda võib süüa otse magusa leivana või enne serveerimist röstida ja võiga määrida. Seda võib kasutada ka erinevate leivaroogade lähteainena.