Lava bien las patas de pollo y recorta las uñas y cualquier borde áspero. Hierve las patas en una olla grande con suficiente agua para cubrirlas y cocínalas hasta que estén blandas, aproximadamente de 20 a 30 minutos. Escúrrelas y resérvalas.
En una sartén aparte, calienta el aceite a fuego medio y sofríe la cebolla picada, el ajo y los chiles hasta que desprendan su aroma. Agrega los tomates picados o la pasta de tomate, junto con el pimentón, el curry en polvo (si lo usas), la sal y la pimienta. Cocina hasta que la salsa espese ligeramente.
Añade las patas de pollo cocidas a la salsa y vierte un poco de agua para crear una salsa espesa. Cocina a fuego lento, removiendo de vez en cuando, hasta que las patas de pollo estén tiernas y la salsa tenga buen sabor, aproximadamente de 30 a 40 minutos.
Adorne con cilantro fresco y sirva caliente con papilla de maíz, arroz o pan.