01 - Preheat the oven to 325°F (165°C).
02 - Pat the lamb shoulder dry with paper towels. Rub generously with salt, pepper, cumin, coriander, cinnamon, and allspice, ensuring the meat is evenly coated on all sides.
03 - Heat olive oil in a large Dutch oven over medium-high heat. Sear the seasoned lamb shoulder on all sides until deeply browned, approximately 10 minutes. Transfer the browned meat to a plate and set aside.
04 - Add onions, carrots, and celery to the hot pot. Sauté for 5 minutes until softened and fragrant. Stir in minced garlic and cook for 1 additional minute until aromatic.
05 - Pour red wine into the pot, scraping up any browned bits from the bottom with a wooden spoon. Let the wine simmer for 2 minutes to slightly reduce and concentrate flavor.
06 - Return the lamb shoulder to the pot. Pour in the stock and half of the pomegranate molasses. Bring the liquid to a gentle simmer.
07 - Cover the pot tightly with a heavy lid. Transfer to the preheated oven and braise for 2.5 to 3 hours. Baste the meat occasionally with the cooking juices until fork-tender and easily pulls away from the bone.
08 - Remove the lid during the final 20 minutes of cooking. Drizzle the remaining pomegranate molasses over the lamb, allowing it to glaze and caramelize slightly.
09 - Let the lamb rest for 10 minutes before carving to retain juices. Transfer to a serving platter and sprinkle generously with pomegranate seeds, chopped mint, and fresh parsley.