Portugalskie desery zawierają wiele bogatych i mocno aromatyzowanych słodkich pieczywa i pieczywa drożdżowego. W tego typu deserach szeroko stosowane są cynamon, szafran i wanilia; składniki te nie pochodzą z Portugalii, ale zostały wprowadzone, gdy kraj ten był potęgą imperialistyczną i od tego czasu stały się podstawą tradycyjnej kuchni. Większość z tych chlebów powstała najpierw w klasztorach, a następnie stała się popularna w okolicznych regionach. Velhote jest jednym z takich słodkich chlebów i pochodzi z parafii cywilnej Valadares w mieście Vila Nova de Gaia w dzielnicy Porto w Portugalii. Pani z Bragi, Maria Francisca da Silva, przypisuje się stworzenie słodkiego chleba velhote w latach 1880. XIX wieku.
Chociaż velhote można zjeść o każdej porze, tradycyjnie podawano go w weekendy w Valadares. Wypiekano go również specjalnie podczas najważniejszego święta parafii, Święta Cruzeiro do Senhor dos Aflitos, czyli Krzyża Pana Zaniepokojonych. Słodki chleb był podawany królewskiej rodzinie jako próbka najlepszej kuchni regionu.
Przepis Marii Franciski da Silvy na słodkie pieczywo velhote był dość prosty i wykorzystywał cynamon, szafran, sok z cytryny, jajka, cukier, drożdże i mąkę. Przepis od tego czasu ulegał zmianom, zarówno pod względem użytych składników, jak i sposobu wypieku chleba. Obecnie może istnieć kilka różnych wersji pieczywa velhote.
Aby zrobić velhote, drożdże i cukier rozpuszcza się w ciepłej wodzie i odstawia na bok. Następnie w rondelku z gorącym mlekiem roztopić masło, zagotować i odstawić do ostygnięcia. Cukier i jajka są ubijane razem i dodawany jest roztwór drożdży wraz z mąką, solą i masłem. Mieszankę miesza się i ugniata do uzyskania gładkiego, miękkiego ciasta. Ciasto przykrywamy wilgotnym ręcznikiem i odstawiamy do wyrośnięcia.
Po podwojeniu ciasta piecze się je w piekarniku w wysokiej temperaturze. Na świąteczne okazje jajko na twardo lub na miękko wciska się w środek ciasta przed pieczeniem. Jajko, jeśli jest w połowie upieczone, gotuje się ze słodkim chlebem podczas pieczenia.
Chleb velhote jest pieczony, aż stanie się jasnobrązowy. Może być spożywany bezpośrednio jako słodki chleb lub może być przypieczony i posmarowany masłem przed podaniem. Może być również stosowany jako składnik wyjściowy do różnych dań chlebowych.