Die Zwiebeln und den Knoblauch schälen und fein hacken.

Die Pfefferkörner, den Kümmel und den Majoran im Mörser fein zerstossen. Die Gewürze mit den beiden Paprikasorten mischen.

In einer Pfanne das Öl erhitzen. Die Zwiebeln und den Knoblauch darin andünsten. Alles leicht salzen und so lange auf mittlerer Stufe dünsten, bis die Zwiebeln zu bräunen beginnen. Dann das Tomatenpüree und die Gewürzmischung beifügen und kurz mitrösten. Mit der Bouillon ablöschen und alles auf mittlerer Hitze zugedeckt 10 Minuten kochen lassen.

Inzwischen den Sellerie schälen und in Würfel von etwa 1½ x 1½ cm schneiden.

Den Sellerie in die Paprikasauce geben und darin zugedeckt weich garen. Am Schluss das Selleriegulasch mit Salz und etwas Essig abschmecken. Nach Belieben mit Crème fraîche oder einer Joghurtsauce servieren.