Ciasto na cepeliny przygotowuje się z ziemniaków, zazwyczaj łącząc kartofle surowe, starte na tarce, z gotowanymi. Te ostatnie tłucze się na jednolitą masę. Gotowe cepeliny polewamy śmietaną, podsmażoną na maśle cebulą, albo posypujemy skwarkami.

Ziemniaki umyj i ugotuj ze skórką w lekko osolonej wodzie aż będą miękkie, ok 30 minut. Następnie odcedź ziemniaki, obierz i przeciśnij przez praskę. Do wystudzonych ziemniaków dodaj jajko, obie mąki, szczyptę soli i delikatnie lecz energicznie wymieszaj (nie wyrabiaj ciasta zbyt długo).

Kartacze od cepelinów odróżnia kształt. Te pierwsze formuje się na kształt osełki, a te drugie wyglądają raczej jak cygara. Być może dlatego nazywają się cepelinami, bo swoim kształtem przypominają też zjawiskowe sterowce, które pojawiały się na niebie na początku XX wieku.