Portugāļu desertos ietilpst daudzas bagātīgas un ļoti garšas saldās maizes un rauga maizes. Šāda veida desertos plaši izmanto kanēli, safrānu un vaniļu; šo sastāvdaļu dzimtene nav Portugāle, bet tika ieviesta, kad valsts bija imperiālistiska vara, un kopš tā laika tās ir kļuvušas par tradicionālās virtuves pamatu. Lielākā daļa no šīm maizēm vispirms tika radītas klosteros, un pēc tam kļuva populāras apkārtējos reģionos. Velhote ir viena no šādām saldajām maizītēm, un tās izcelsme ir Valadares pagastā Vila Nova de Gaia pilsētā Porto rajonā Portugālē. Kāda dāma no Bragas Marija Fransiska da Silva tiek uzskatīta par velhote saldās maizes radīšanu 1880. gados.
Lai gan velhote var ēst jebkurā laikā, Valadares tradicionāli to pasniedza nedēļas nogalēs. Tas tika īpaši cepts arī pagasta nozīmīgākajos svētkos – Cruzeiro do Senhor dos Aflitos jeb Nomocīto Kunga krusta svētkos. Saldā maize tika pasniegta apmeklētājiem kā reģiona labākās virtuves paraugs.
Marijas Fransiskas da Silvas recepte velhote saldajām maizēm bija diezgan vienkārša, un tajā tika izmantots kanēlis, safrāns, citronu sula, olas, cukurs, raugs un milti. Kopš tā laika recepte ir mainījusies gan izmantotajās sastāvdaļās, gan maizes cepšanas metodē. Mūsdienās var būt vairākas dažādas velhote maizes versijas.
Lai pagatavotu velhote, raugu un cukuru izšķīdina siltā ūdenī, un maisījumu noliek malā. Pēc tam sviestu izkausē karstā piena pannā, maisījumu uzvāra un pēc tam malā, lai atdziest. Cukuru un olas saputo kopā un pievieno rauga šķīdumu kopā ar miltiem, sāli un sviestu. Maisījumu sablendē kopā un mīca, līdz iegūst gludu, mīkstu mīklu. Mīklu pārklāj ar mitru dvieli un noliek malā uzrūgt.
Pēc tam, kad mīkla ir dubultojusies, to cep cepeškrāsnī augstā temperatūrā. Svinīgiem gadījumiem pirms cepšanas mīklas centrā iespiež cieti vai mīksti vārītu olu. Ola, ja tā ir pusgatava, cepas kopā ar saldo maizi.
Velhote maizi cep, līdz tā kļūst gaiši brūnā krāsā. To var ēst tieši kā saldu maizi, vai arī pirms pasniegšanas to var grauzdēt un ieziest sviestā. To var izmantot arī kā izejvielu dažādiem maizes ēdieniem.