Waschen Sie die Hühnerfüße gründlich und entfernen Sie die Krallen sowie raue Stellen. Kochen Sie die Hühnerfüße in einem großen Topf mit ausreichend Wasser, sodass sie bedeckt sind, etwa 20–30 Minuten lang, bis sie weich sind. Gießen Sie das Wasser ab und stellen Sie die Hühnerfüße beiseite.
In einer separaten Pfanne das Öl bei mittlerer Hitze erhitzen und die gehackten Zwiebeln, den Knoblauch und die Chilischoten darin anbraten, bis sie duften. Die gehackten Tomaten oder das Tomatenmark zusammen mit Paprikapulver, Currypulver (falls verwendet), Salz und Pfeffer hinzufügen. Köcheln lassen, bis die Sauce leicht eindickt.
Die gekochten Hühnerfüße zur Soße geben und etwas Wasser hinzufügen, um eine sämige Soße zu erhalten. Unter gelegentlichem Rühren etwa 30–40 Minuten köcheln lassen, bis die Hühnerfüße zart und die Soße aromatisch ist.
Mit frischem Koriander garnieren und heiß mit Pap, Reis oder Brot servieren.