Először áztassa a szárított datolyát legalább 2 órára 300 ml fekete teába.
Az idő elteltével vegye ki a datolyát a teából, tegye egy nagyobb tálba, és botmixerrel pürésítse simára. Ezután melegítse elő a sütőt 180–185 °C-ra, és béljelje ki a muffinsütő formát papírkapszlikkal.
A pürésített datolyához ezután adja hozzá a tojásokat, a mandulalisztet, a tönkölylisztet, a megpuhított vajat, a vaníliakivonatot, a szódabikarbónát, a sütőport és a mézet, majd mindent alaposan keverjen össze. A kész masszát töltse a papírkapszlikba, nagyjából ¾-ig.
A megtöltött kapszlikkal együtt tegye a tepsit a 180–185 °C-ra előmelegített sütőbe, és süsse 25–30 percig. Kivétel előtt ellenőrizze a pudingok átsültségét egy fogpiszkálóval. Szúrja bele a tésztába, majd húzza ki. Ha a fogpiszkáló felülete száraz marad és nem tapad rá tészta, a pudingok készek. Ha még nyers tészta marad rajta, tegye vissza a pudingokat a sütőbe további 5–7 percre.
A kész datolyapudingokat vegye ki a tepsyből, hagyja legalább 15 percig hűlni, majd tálaljon.