Munadeta pudinguid tehes peab kokk leidma munade asemel koostisained, mis paksendavad pudingeid. Munadeta pudingid ei pea olema vegan; kokk võib kasutada nii tavalist kui ka piimavaba piima. Mitmed koostisained toimivad paksendajatena, sealhulgas maisitärklis või noolejuurepulber. Sileda pudingi saamiseks peaks kokk kasutama visplit ja sõela. Selle asemel, et kasutada tärklist pudingi paksendamiseks, mis nõuab keetmist, eelistavad mõned inimesed kasutada banaani, avokaadot või tofut.
Mõnes mõttes on munadeta pudingite valmistamine lihtsam kui vanillikreemipõhise pudingi retsepti valmistamine. Traditsiooniliste pudingite puhul on oht, et puding kalgendub, kui kuum piim valatakse sooja lahtiklopitud munasegusse. Maisitärklise või mõne muu tärklise kasutamine välistab kalgendamise ohu.
Munadeta pudingite valmistamiseks, kasutades paksendajana tärklist, peaks kokk pannil segama tärklise suhkru ja natukese soolaga. Seejärel peaks ta kastruli kuumutades aeglaselt piima sisse valama. Piima kõrbemise või kõrbemise vältimiseks kasutavad mõned kokad kahekordset boilerit või asetavad keeva vee panni kohale metallist segamisnõu. Vesi on pudingi keetmiseks piisavalt kuum, kuid mitte piisavalt kuum, et seda põletada.
Munadeta pudingeid tehes soovib kokk vältida pudingi tükke, mis tekivad siis, kui tärklis või muud koostisosad ei lahustu vedelikus täielikult. Traadi või silikooniga kaetud vispliga aitab keetmise ajal tükke purustada. Pärast pudingi paksenemist ja keetmist võib kokk suruda selle läbi peene sõelaga sõela, mis eemaldab kõik tükid ja annab väga sileda pudingi.
Teine võimalus munadeta pudingite valmistamisel on kasutada muna asemel rasvarikkaid puuvilju, näiteks avokaadot. Avokaadod paksendavad pudingut ega jäta tuntavat maitset. Kui kokk kasutab munavaba pudingi valmistamiseks avokaadot või mõnda muud puuvilja, näiteks banaani, ei pea ta seda pudingut keetma. Selle asemel võib koostisained omavahel püreestada ja seejärel lusikaga serveerimisnõudesse laduda.
Tofu toimib pudingi valmistamisel teise munaasendajana. Siidine tofu annab pudingule parima tekstuuri. Tugev või eriti kõva tofu on liiga sitke ja sõmer. Nagu avokaadost valmistatud pudingite puhul, ei pea ka tofupõhiseid pudingeid keetma. Koostisained, tavaliselt tofu, suhkur ja piimavaba piim, segatakse lihtsalt kokku. Mõned kokad lisavad maitseaineid, nagu šokolaad või vanilje.