Делают кулебяку из сдобного, из дрожжевого, а иногда и из слоеного теста. Одно отличие у кулебяк от простых пирогов: в них намного больше фарша, чем бывает в пирогах.
Для приготовления фарша из свежей капусты последнюю очищают от верхних загрязненных листьев. Предварительно вырезав из кочана кочерыжку, капусту мелко рубят. Рубленую капусту обваривают кипятком, откидывают на сито и обдают холодной водой. Затем дают воде стечь, хорошо отжимают, складывают в кастрюлю или высокостенную сковороду и, добавляя масло, прожаривают до мягкости. Готовую капусту солят и смешивают с круто сваренными и порубленными яйцами.
Формуют кулебяку в виде продолговатого закрытого пирога.