Połącz ciepłe mleko z cukrem i drożdżami instant, mieszając trzepaczką. Dodaj stopniowo mąkę, sól, a następnie olej, wyrabiając gładkie ciasto. Pozostaw do wyrośnięcia na około 30 minut.
Obierz ziemniaki, pokrój na mniejsze kawałki i ugotuj do miękkości. Rozgnieć ugotowane ziemniaki, dodaj mleko, ser oraz sól do smaku. Wymieszaj dokładnie. Podziel wyrośnięte ciasto na trzy części. Rozwałkuj każdą część, a następnie nałóż na nie równomiernie nadzienie ziemniaczane. Zawiń nadzienie w ciasto i delikatnie dociskaj.
Przykryj przygotowane naleśniki folią spożywczą lub torebką mikrotenową i odstaw na chwilę, aby wyrosły.
Wyjmij pierwszy naleśnik, zrób w nim otwory palcami, posmaruj żółtkiem wymieszanym z odrobiną oleju i posyp sezamem.