Puree the garlic, chiles, ginger, tomato paste, 2 tablespoons vegetable oil, the Worcestershire sauce, curry powder and paprika in a food processor until a paste forms, scraping down the sides and adding 1 to 2 tablespoons water as needed.
Heat the remaining 2 tablespoons vegetable oil in a large skillet over medium-high heat. Add the onion and cook, stirring occasionally, until tender and lightly browned, about 6 minutes. Add the garlic-spice paste and cook, stirring constantly, until toasted and darkened in color, 1 to 2 minutes.
Add 2 cups water and 1 teaspoon salt to the skillet. Bring to a simmer, then reduce the heat to low; cover and simmer, stirring occasionally, 10 minutes. Add the chicken and continue cooking, stirring occasionally, until the sauce thickens slightly, 8 to 10 more minutes. Season with salt and pepper and thin with water, if needed. Serve with rice and top with cilantro.