Season lamb on all sides with kosher salt. Let sit at room temperature for 1 hour prior to cooking. Alternatively, you can season and refrigerate overnight, then allow to sit at room temperature 30 minutes before cooking.
Preheat oven to 350 °F. Heat olive oil in Dutch oven over medium-high heat. Add the lamb, fat side down, and cook undisturbed, until fat renders and bottom is a deep brown, about 10 minutes. Flip the lamb, and continue turning occasionally, until golden-brown on all sides, another 10 minutes. Transfer lamb to a plate.
Add onions, carrots, and celery. Season with salt, and cook until the vegetables are browned and softened. Add garlic, tomato paste, cumin, ras el hanout, and freshly ground black pepper. Cook until fragrant.
Add red wine, and scrape up any fond from the bottom of the pan. Cook until the wine is reduced by about half. Add in broth. Return the lamb, fat side down to the Dutch oven. Bring to a boil.
Cover and transfer pot to the oven. Braise for 90 minutes. Flip the lamb, cover, and braise for 1-2 more hours.
Increase oven temperature to 400 °F. Stir in apricots, prunes, and almonds into braising liquid. Return to the oven and braise uncovered for another 20 minutes.
Transfer lamb to a cutting board, tenting with aluminum foil and allow to rest for 30 minutes. Then shred the lamb into large chunks, return to pot. Stir well to incorporate, garnish with chopped parsley, and serve with a side of rice. Happy Purim!