Zeleninu očistíme. Cibuli nakrájíme na drobné kostičky a menší celer na malé kostky. Tvrdý sýr nastrouháme na jemném struhadle. Čerstvé bylinky nasekáme na jemno.
V kastrolu na másle zpěníme cibuli, přidáme celer a restujeme asi 5 minut. Dále zasypeme moukou, krátce osmažíme, zalijeme zeleninovým vývarem, dobře rozšleháme a osolíme. Vaříme, dokud celer nezměkne, potom ponorným mixerem rozmixujeme. Přidáme rajčatové pyré nebo rajčatovou šťávu a povaříme. Podle potřeby můžeme polévku zředit vývarem nebo vodou.
Rajskou polévku s celerem podáváme posypanou nastrouhaným sýrem a čerstvými bylinkami.