Celer očistíme, omyjeme a nakrájíme na dlouhé hranolky, které povaříme v hrnci 15 minut v osolené vodě. Mrkev také očistíme a nakrájíme na nudličky. Spolu s cibulí podusíme na pánvi na oleji. Papriku nakrájíme na tenké nudličky.
Uvařený celer dáme do pekáčku, přidáme podušenou zeleninu a papriku. Osolíme a opepříme. Zalijeme majonézou a posypeme strouhaným sýrem.
Celer zapékáme v troubě 25 minut.
Příloha-brambory.