Rinse the chicken pieces and pat them dry with paper towels.
Heat the vegetable oil in a large pot or Dutch oven over medium heat.
Add the chopped onions and cook until they are soft and translucent.
Stir in the minced garlic and ginger, and cook for another minute.
Stir in the tomato paste and cook for a couple of minutes.
Add the paprika, cumin, coriander, turmeric, black pepper, and salt. Stir well to combine.
Add the chicken pieces to the pot and brown them on all sides.
Stir in the chopped tomatoes and chicken broth.
If using, add the soy sauce for extra flavor.
Bring the mixture to a boil, then reduce the heat to low.
Cover and let it simmer for about 30-40 minutes, or until the chicken is cooked through and tender.
Garnish with fresh parsley or cilantro and lemon slices before serving.
Enjoy your meal!