Prilikom pripreme pudinga bez jaja kuhar treba pronaći sastojke koji će umjesto jaja zgusnuti pudinge. Pudinzi bez jaja ne moraju biti veganski; kuhar može koristiti ili obično mlijeko ili mlijeko bez mlijeka. Brojni sastojci djeluju kao zgušnjivači, uključujući kukuruzni škrob ili prah od strijele. Za glatki puding kuhar treba koristiti pjenjač i cjedilo. Umjesto škroba za zgušnjavanje pudinga, što zahtijeva kuhanje, neki ljudi radije koriste bananu, avokado ili tofu.
Na neki način, pravljenje pudinga bez jaja jednostavnije je od pripreme recepta za puding na bazi kreme. Kod tradicionalnih pudinga postoji opasnost da se puding zgruša kada se vruće mlijeko ulije u toplu, razmućenu smjesu od jaja. Korištenje kukuruznog škroba ili nekog drugog škroba eliminira rizik od zgrušavanja.
Da biste napravili pudinge bez jaja koristeći škrob kao gustin, kuhar bi trebao pomiješati škrob sa šećerom i malo soli u tavi za umak. Zatim treba polako ulijevati mlijeko dok zagrijava lonac. Kako bi spriječili da mlijeko zagori ili zagori, neki kuhari koriste dvostruki kotao ili metalnu zdjelu za miješanje stavljaju na posudu s ključanjem vode. Voda je dovoljno vruća da se skuha puding, ali nije dovoljno vruća da zagori.
Prilikom izrade pudinga bez jaja kuhar želi izbjeći grudice u pudingu, koje nastaju kada se škrob ili drugi sastojci ne otapaju u potpunosti u tekućini. Žica ili silikonom obložena metlica pomoći će razbiti sve grudice tijekom kuhanja. Nakon što se puding zgusne i skuha, kuhar ga može procijediti kroz fino mrežasto cjedilo, što eliminira sve grudice i rezultira vrlo glatkim pudingom.
Druga mogućnost kada pripremate pudinge bez jaja je korištenje voća s visokim udjelom masti, kao što je avokado, kao zamjena za jaje. Avokado zgusne puding i ne ostavlja vidljiv okus. Kada kuharica koristi avokado ili neko drugo voće, kao što je banana, da napravi puding bez jaja, ne mora kuhati puding. Umjesto toga, sastojci se mogu spojiti u pire i zatim žlicom staviti u jela za posluživanje.
Tofu djeluje kao još jedna zamjena za jaja pri izradi pudinga. Svileni tofu pruža najbolju teksturu za puding. Čvrsti ili ekstra čvrsti tofu bit će previše žilav i zrnast. Kao i kod pudinga od avokada, pudinge na bazi tofua nije potrebno kuhati. Sastojci, obično tofu, šećer i mlijeko bez mlijeka, jednostavno se pomiješaju. Neki kuhari dodaju okuse poput čokolade ili vanilije.