Řapíky celeru oloupeme škrabkou a nakrájíme na 10 cm velké hranolky. Vypadají úhledněji, když se je budeme snažit udělat všechny ve stejné velikosti. Eidam nastrouháme na jemném struhadle.
Vejce vyšleháme s perlivou studenou vodou (mlékem) a nastrouhaným sýrem. Osolíme podle chuti. Hranolky obalujeme v polohrubé mouce, vejcích a naposledy ve strouhance.
Hranolky osmažíme dozlatova v dostatečně rozehřátém oleji a ihned ukládáme na sací ubrousek, abychom je zbavili přebytečného oleje.
Smažené celerové hranolky můžeme podávat i s jogurtovou omáčkou. Řecký jogurt v míse smícháme se sušeným česnekem, citronovou šťávou, solí, pepřem a bylinkami. Omáčku podáváme vychlazenou.