Die Hendlkeulen mit 2 ½ Liter kaltem Wasser aufsetzen und zum Kochen bringen. Schaum abschöpfen und das Wasser leicht salzen. Hendlkeulen 30 Minuten köcheln lassen.
Währenddessen Zwiebel und Knoblauch schälen und fein hacken. Erdäpfel und Karotten schälen und in ca. 1 cm große Stücke schneiden. Stangensellerie in feine Scheibchen schneiden und das Selleriegrün zum Garnieren in Streifen schneiden.
Hendlkeulen aus der Suppe nehmen, die Haut abziehen und das Fleisch von den Knochen zupfen. Die Suppe durch ein feines Sieb passieren und das Gemüse leicht ausdrücken.
Zwiebel und Knoblauch in Olivenöl goldgelb anrösten. Gemüsestücke zufügen und kräftig anbraten. Paradeisermark und Paprikapulver kurz anschwitzen und mit Suppe aufgießen. Das Gemüse weich kochen, Hendlstücke zugeben und mit Salz und Pfeffer abschmecken. Mit Petersilie und Selleriegrün bestreut servieren.
