Gamindamas pudingus be kiaušinių, virėjas turi rasti ingredientų, kurie sutirštintų pudingą vietoj kiaušinių. Pudingai be kiaušinių nebūtinai turi būti veganiški; virėjas gali naudoti įprastą pieną arba ne pieną. Kai kurie ingredientai veikia kaip tirštikliai, įskaitant kukurūzų krakmolą arba strėlių šaknų miltelius. Kad pudingas būtų lygus, virėjas turėtų naudoti plaktuvą ir sietelį. Užuot naudoję krakmolą, norėdami sutirštinti pudingą, kurį reikia virti, kai kurie žmonės nori naudoti bananą, avokadą ar tofu.
Tam tikrais atžvilgiais pudingą be kiaušinių paruošti yra paprasčiau, nei paruošti pudingo receptą su kremu. Su tradiciniais pudingais kyla pavojus, kad pudingas sutrauks, kai karštas pienas pilamas į šiltą, išplaktą kiaušinių mišinį. Naudojant kukurūzų krakmolą ar kitą krakmolą pašalinama sutraukimo rizika.
Norėdami pagaminti pudingą be kiaušinių, naudodami krakmolą kaip tirštiklį, virėjas turi sumaišyti krakmolą su cukrumi ir trupučiu druskos. Tada ji turėtų lėtai supilti pieną, kaitindama puodą. Kad pienas neapdegtų ar nepridegtų, kai kurie virėjai naudoja dvigubą katilą arba metalinį maišymo dubenį ant verdančio vandens keptuvės. Vanduo pakankamai karštas, kad išvirti pudingą, bet nepakankamai karštas, kad sudegintų.
Gamindamas pudingus be kiaušinių, virėjas nori, kad pudinge nesusidarytų gumuliukų, kurie susidaro skystyje nevisiškai ištirpus krakmolui ar kitiems ingredientams. Vielinis arba silikonu padengtas plaktuvas padės suskaidyti gaminimo metu atsiradusius gumuliukus. Po to, kai pudingas sutirštėja ir išvirs, virėjas gali pasirinkti jį perspausti per ploną tinklinį sietelį, kuris pašalina gabalėlius ir gaunamas labai lygus pudingas.
Kitas variantas ruošiant pudingą be kiaušinių – vietoj kiaušinio naudoti vaisius, kuriuose yra daug riebalų, pavyzdžiui, avokadą. Avokadai sutirština pudingą ir nepalieka juntamo skonio. Kai virėja naudoja avokadą ar kitą vaisių, pavyzdžiui, bananą, kad pagamintų pudingą be kiaušinių, jai pudingo virti nereikia. Vietoj to, ingredientus galima sutrinti ir tada šaukštu dėti į serviravimo indus.
Tofu gaminant pudingą veikia kaip dar vienas kiaušinių pakaitalas. Šilkinis tofu suteikia pudingui geriausią tekstūrą. Tvirtas arba ypač tvirtas tofu bus per kietas ir smėlingas. Tofu pudingų, kaip ir iš avokadų gaminamų pudingų, virti nereikia. Sudedamosios dalys, dažniausiai tofu, cukrus ir pienas be pieno, tiesiog sumaišomi. Kai kurie virėjai prideda skonių, tokių kaip šokoladas ar vanilė.