Pri pripravi pudingov brez jajc mora kuhar najti sestavine, ki bodo namesto jajc pudinge zgostile. Ni nujno, da so pudingi brez jajc veganski; kuhar lahko uporabi navadno mleko ali mleko brez mleka. Številne sestavine delujejo kot zgoščevalci, vključno s koruznim škrobom ali prahom marante. Za gladek puding naj kuhar uporabi metlico in cedilo. Namesto škroba za zgoščevanje pudinga, kar zahteva kuhanje, nekateri raje uporabljajo banano, avokado ali tofu.
Na nek način je priprava pudingov brez jajc enostavnejša kot priprava recepta za puding na osnovi kreme. Pri tradicionalnih pudingih obstaja nevarnost, da se puding strdi, če vroče mleko vlijemo v toplo, stepeno jajčno zmes. Uporaba koruznega škroba ali drugega škroba odpravlja tveganje sesirjenja.
Za pripravo pudingov brez jajc z uporabo škroba kot zgoščevalnega sredstva, mora kuhar v ponvi zmešati škrob s sladkorjem in malo soli. Nato naj počasi prilije mleko, medtem ko segreva ponev. Da se mleko ne zažge ali zažge, nekateri kuharji uporabljajo dvojni kotel ali postavijo kovinsko mešalno posodo nad ponev z vrelo vodo. Voda je dovolj vroča za kuhanje pudinga, vendar ne dovolj vroča, da bi se zažgal.
Pri pripravi pudingov brez jajc se kuhar želi izogniti grudicam v pudingu, ki nastanejo, ko se škrob ali druge sestavine ne raztopijo popolnoma v tekočini. Žična ali silikonsko prevlečena metlica bo pomagala razbiti morebitne grudice med kuhanjem. Ko je puding zgoščen in kuhan, se lahko kuhar odloči, da ga stisne skozi cedilo s fino mrežico, kar odstrani morebitne grudice in povzroči zelo gladek puding.
Druga možnost pri pripravi pudingov brez jajc je, da namesto jajca uporabite sadje z veliko maščobe, na primer avokado. Avokado zgosti puding in ne pušča opaznega okusa. Ko kuharica za pripravo pudinga brez jajc uporabi avokado ali drugo sadje, na primer banano, ji ni treba kuhati pudinga. Namesto tega lahko sestavine skupaj pretlačite in nato z žlico razporedite v servirne jedi.
Tofu pri pripravi pudinga deluje kot nadomestek za jajca. Svileni tofu zagotavlja najboljšo teksturo za puding. Čvrst ali izjemno trd tofu bo preveč trd in peskast. Tako kot pri pudingih iz avokada, pudingov na osnovi tofuja ni treba kuhati. Sestavine, običajno tofu, sladkor in mleko brez mleka, se preprosto zmešajo skupaj. Nekateri kuharji dodajo okuse, kot sta čokolada ali vanilija.