Wash the chicken feet thoroughly and trim the nails and any rough edges. Boil the chicken feet in a large pot with enough water to cover them and cook until they are softened, about 20–30 minutes. Drain and set aside.
In a separate pan, heat the oil over medium heat and sauté the chopped onions, garlic, and chili peppers until fragrant. Add the chopped tomatoes or tomato paste along with paprika, curry powder if using, salt, and pepper. Cook until the sauce thickens slightly.
Add the boiled chicken feet to the sauce and pour in a little water to create a rich gravy. Simmer gently, stirring occasionally, until the chicken feet are tender and the sauce is flavorful, about 30–40 minutes.
Garnish with fresh coriander and serve hot with pap, rice, or bread.