01 - Preheat the oven to 325°F.
02 - Pat the lamb shoulder dry and rub evenly with salt, pepper, cumin, coriander, cinnamon, and allspice.
03 - Heat olive oil in a large Dutch oven over medium-high heat. Sear the lamb shoulder on all sides until deeply browned, approximately 10 minutes. Transfer to a plate.
04 - Add onions, carrots, and celery to the same pot. Cook for 5 minutes until softened. Stir in garlic and continue cooking for 1 minute until fragrant.
05 - Pour in red wine and scrape up any browned bits from the bottom. Allow to simmer for 2 minutes.
06 - Return the lamb to the pot. Add stock and half the pomegranate molasses. Bring to a gentle simmer, cover tightly, and transfer to the oven.
07 - Braise for 2.5 to 3 hours, basting occasionally, until the meat offers no resistance when pierced with a fork.
08 - Remove the lid for the final 20 minutes of cooking. Drizzle the remaining pomegranate molasses over the lamb and continue cooking uncovered.
09 - Let the lamb rest for 10 minutes before carving. Sprinkle with pomegranate seeds, mint, and parsley just before serving.