Ziemniaki ugotuj w mundurkach do miękkości. Ostudź.
Mąkę przesiej do dużej miski. Dodaj masło pokrojone w kostkę i rozetrzyj palcami, jak na kruche ciasto aż do połączenia się składników.
Dodaj drożdże i cukier. Wymieszaj.
Dodaj śmietanę i jajka (w temperaturze pokojowej) oraz sól. Zagnieć elastyczne i gładkie ciasto.
Przykryj ściereczką lub folią spożywczą i odstaw na 1 godzinę do wyrośnięcia.
Na patelni rozgrzej oliwę. Podsmaż posiekaną drobno cebulę i czosnek. Gdy zaczną się rumienić, dodaj szpinak i podsmaż 10-20 sekund, aż zacznie wiotczeć. Dopraw do smaku solą i pieprzem. Ostudź.
Ostudzone ziemniaki obierz ze skórki i zetrzyj na tarce o drobnych oczkach lub przeciśnij przez praskę. Dodaj pokruszoną fetę i szpinak. Dopraw do smaku solą, pieprzem i oregano. Wymieszaj.
Wyrośnięte ciasto podziel na 8-10 części. Każdą rozwałkuj na podłużny owal. Na środku każdego ułóż pasek farszu, a następnie owiń ciastem i sklej końce. Ułóż na blasze wyłożonej pergaminem, łączeniem do dołu.
Odstaw na 15 minut do lekkiego napuszenia. W tym czasie rozgrzej piekarnik do 170º C.
Kulebiaki posmaruj rozmąconym żółtkiem z dodatkiem 1-2 łyżek mleka i oprósz gruboziarnistą solą. Piecz przez około 20 minut na złoty kolor.
Przygotuj barszcz na bazie koncentratu barszczu czerwonego Krakus. W tym celu rozprowadź zawartość butelki w 1,7l rosołu (np warzywnego). Doprowadź do wrzenia. Podawaj z kulebiakiem.