Heat the olive oil in a large Dutch oven over medium-high heat. Add the pork cubes and cook until browned on all sides, about 6 to 8 minutes. Remove the pork to a plate and set aside.
Add the onion and carrots to the same pot. Cook for 4 minutes until the onion starts to soften. Stir in the garlic and cook for 1 minute more.
Return the pork to the pot. Sprinkle in the smoked paprika and stir to coat everything evenly. Pour in the apple cider and chicken broth. Add the apple chunks, thyme, salt, and pepper.
Bring the mixture to a boil, then reduce the heat to low. Cover and simmer for 45 minutes, stirring occasionally, until the pork is tender and the stew has thickened slightly.
Ladle into bowls and top with fresh parsley before serving.