Pat the pork cubes dry with paper towels. In a large mixing bowl, whisk together the flour, ½ teaspoon of the salt, and the black pepper. Add the pork cubes and toss until each piece is lightly coated, shaking off any excess flour.
Set your Dutch oven over medium-high heat and add the chopped bacon. Cook, stirring occasionally, until browned and rendered, about 5 to 6 minutes. Use a slotted spoon to lift the bacon out and set it aside, leaving the fat in the pot.
Add the olive oil to the bacon fat and heat until it shimmers. Working in two or three batches, add the pork in a single layer without crowding. Sear each batch until deeply browned on at least two sides, about 3 to 4 minutes per batch, then transfer to a plate.
Lower the heat to medium and add the onion, carrots, and celery to the pot. Cook, stirring, until the onion softens and turns translucent, about 5 minutes. Stir in the minced garlic and cook for 1 minute more, until fragrant.
Push the vegetables to the side and add the tomato paste to the cleared spot. Cook, stirring, for 2 minutes until it darkens to a deep brick red. Sprinkle in the smoked paprika, thyme, and rosemary and stir to coat the vegetables.
Pour in the beef broth and Worcestershire sauce, scraping the bottom of the pot with a wooden spoon to lift every browned bit. Return the pork, bacon, and any collected juices to the pot, then add the bay leaves and the remaining 1 teaspoon of salt. Bring to a gentle simmer, then cover and reduce the heat to low. Simmer for 1 hour, stirring occasionally.
After the first hour, stir in the potato chunks. Cover and continue simmering for 25 to 30 minutes, until the potatoes are tender and the pork pulls apart easily with a fork. If you want a thicker stew, uncover for the last 10 minutes to let it reduce.
Stir in the frozen peas, if using, and let the residual heat warm them through for 2 to 3 minutes. Remove and discard the bay leaves, then taste and adjust the salt and pepper. Ladle into bowls and scatter fresh parsley over the top before serving.