Pat the pork cubes dry with paper towels. In a bowl, toss the pork with the flour, 1 teaspoon salt, and the black pepper until every piece is lightly coated, then shake off any heavy excess flour.
Heat the olive oil in your Dutch oven over medium-high heat until it shimmers. Add the pork in a single layer, working in two batches, and let each batch brown undisturbed for 2 to 3 minutes per side, about 6 to 8 minutes total. Transfer the browned pork to a plate and set it aside.
Lower the heat to medium and add the diced onion to the same pot. Cook for 4 to 5 minutes, stirring, until the onion turns soft and translucent. Add the minced garlic and cook for 1 minute more, just until fragrant.
Stir in the tomato paste, smoked paprika, cumin, and dried thyme. Cook for about 1 minute, stirring constantly, so the paste darkens and the spices bloom.
Pour in the chicken broth and add the Worcestershire sauce and bay leaves. Scrape the bottom of the pot with your wooden spoon to lift every browned bit, then return the seared pork and any resting juices to the pot.
Bring the stew to a gentle simmer, then reduce the heat to low. Cover the pot, leaving the lid slightly ajar, and cook for 1 hour and 15 minutes, stirring occasionally and keeping the simmer lazy, not a hard boil.
Stir in the cubed sweet potatoes, pressing them under the liquid. Cover again and simmer for 30 minutes, until the pork is very tender and the sweet potatoes are soft but still hold their shape.
Fish out and discard the bay leaves. Taste and adjust with more salt and pepper as needed. Ladle into bowls and scatter the chopped parsley over the top.