Season the chicken on both sides with 1 teaspoon of salt, cumin, oregano, and pepper.
Heat the olive oil in a large, deep sauté pan or wide pot over medium heat. Add the chicken and cook for 4-5 minutes. Turn each piece and cook for another 4-5 minutes to brown. The skin may come loose, but that’s okay—it will flavor the sauce.
Remove the pan from the heat and transfer the chicken to a plate. Cover loosely with aluminum foil to keep warm.
Return the pan to medium heat. Add the onions and cook for 2 minutes, stirring often.
Add the garlic, tomato paste, and ½ teaspoon of salt. Cook for 1 minute, stirring constantly.
Carefully add the wine to the pan. Stir while gently scraping brown bits from the bottom with a wooden spoon or spatula. Cook for 1-2 minutes, until most of the liquid has cooked out.
Add the tomato sauce, water, and the bay leaf, and stir.
Add the chicken back to the sauce, including any juices collected on the plate. Arrange the pieces so they do not overlap.
When the sauce comes to a simmer, lower the heat to medium-low and cover the pan. Cook the chicken for 15 minutes, keeping the sauce at a simmer by adjusting the heat as needed.
Give the pan a quick shake occasionally to prevent the chicken from sticking to the bottom. Stir the sauce about halfway through the cooking time.
Uncover the pan, stir the chicken and sauce. Add the potatoes and olives. Stir well and arrange the ingredients evenly in the pan.
Raise the heat to medium and bring the sauce to a simmer. Then lower the heat to medium-low, cover, and cook for 15-20 minutes, or until the potatoes are tender and the chicken reaches 165°F. Give the pan a quick shake occasionally, and keep the liquid simmering. Adjust the heat if needed.
Use tongs to remove and discard the bay leaf.
Serve with white rice and garnish with chopped parsley, if desired.