U veliku zdjelu ulijte mlako mlijeko. Dodajte šećer, vanilin šećer i suhi kvasac te kratko promiješajte. Dodajte jaja, otopljeni maslac i prstohvat soli.
Postupno dodajte brašno i mijesite tijesto rukama ili mikserom s nastavcima za tijesto. Mijesite oko 8–10 minuta dok ne dobijete glatko, mekano i elastično tijesto. Ako se lagano lijepi za ruke, to je u redu – nemojte dodavati previše brašna jer će buhtle biti tvrđe.
Zdjelu lagano premažite uljem ili maslacem. Stavite tijesto u zdjelu, prekrijte čistom kuhinjskom krpom i ostavite na toplom mjestu oko 60 minuta, odnosno dok se ne udvostruči.
Nakon dizanja premijesite tijesto kratko na pobrašnjenoj radnoj površini. Razvaljajte ga na debljinu od približno 1 cm. Izrežite tijesto na 20 jednakih kvadrata.
Na sredinu svakog kvadrata stavite oko jednu punu čajnu žličicu Nutelle. Rubove tijesta skupite prema sredini i dobro stisnite kako punjenje ne bi iscurilo tijekom pečenja. Oblikujte buhtle.
Lim za pečenje ili vatrostalnu posudu namažite maslacem. Svaku buhtlu sa svih strana lagano premažite otopljenim maslacem i slažite jednu do druge u lim. Tako će se nakon pečenja lako odvajati i ostati posebno mekane.
Prekrijte lim krpom i ostavite buhtle da se dižu još 30 minuta. Za to vrijeme zagrijte pećnicu na 180 °C.
Stavite buhtle u zagrijanu pećnicu. Pecite 25–30 minuta, odnosno dok ne dobiju lijepu zlatnosmeđu boju.
Ako primijetite da prebrzo tamne, lagano ih prekrijte aluminijskom folijom tijekom zadnjih 10 minuta pečenja.
Pečene buhtle izvadite iz pećnice i ostavite da se hlade 10 minuta. Pospite ih šećerom u prahu i poslužite dok su još mlake.