Pat the pork dry with paper towels and season with the salt and black pepper.
Heat 2 tbsp of the olive oil in a 5-quart / 4.7 L Dutch oven over medium-high heat. Brown the pork in 2 batches, about 4 to 5 minutes per batch, turning until golden on most sides. Don't crowd the pot or the pork will steam instead of brown. Transfer to a plate.
Lower the heat to medium and add the remaining 1 tbsp oil. Add the onion and cook for 5 to 6 minutes, until soft and light gold.
Stir in the garlic, coriander seeds, cinnamon stick, and bay leaves. Cook for 1 minute, until fragrant.
Add the tomato paste and cook for 1 minute, stirring, until it darkens slightly.
Return the pork to the pot. Pour in the red wine and scrape the bottom of the pot with a wooden spoon to loosen any browned bits. Simmer for 2 minutes.
Add the chicken stock and bring to a gentle simmer. Cover, lower the heat, and cook for 1 hour 15 minutes, stirring every 20 minutes or so, until the pork starts to soften.
Add the potatoes, cover again, and simmer for 30 to 35 minutes, until the potatoes are tender and the pork shreds easily with a fork.
Uncover and simmer for 10 more minutes, until the sauce thickens and coats the back of a spoon.
Remove the cinnamon stick and bay leaves. Taste and add more salt if needed. Scatter parsley over the top and serve warm.