Pokrojony w kawałki wielkości zapałek seler wrzucić do garnka z wrzącą osoloną wodą i potrzymać na małym ogniu około 2 minut. Odcedzić i pozostawić do ostygnięcia. Do salaterki wlać majonez, dodać musztardę i wymieszać. Dodać ostudzony seler i starannie połączyć z sosem. Udekorować zieloną pietruszką i odrobiną czerwonej papryki w proszku. Podać od razu po przygotowaniu.