Step 1
Preheat oven to 150°C. To make the spice mix, combine paprika, coriander, chilli, cumin, ginger, allspice, cardamom, nutmeg and cloves in a bowl. Season.
Step 2
Arrange onion in the base of a large roasting pan. Stir the oil into the spice mix. Spread evenly over lamb to coat. Place lamb over the onion in the pan. Pour stock around the lamb and cover the pan tightly with foil.
Step 3
Roast, basting the lamb occasionally with the pan juices, for 4 hours or until the lamb is almost falling off the bone. Uncover the pan and increase oven to 180°C. Roast for 30 mins or until the lamb is golden brown.
Step 4
Arrange lentils, tomato and spinach around the lamb in the pan. Roast for 10 mins or until the lentil mixture is heated through. Loosely cover pan with foil and set aside for 10 mins to rest.
Step 5
Coarsely shred the lamb, discarding the bone. Arrange the lentil salad in a serving dish. Top with lamb and sprinkle with parsley.
Serve with Greek-style yoghurt and flatbreads.
Balance the kick of spices from the pulled lamb – add cooling cucumber ribbons or slices to the dish.