Preheat oven to 180C/350F (standard) or 160C/320F (fan forced / convection).
Place Paste ingredients in a bowl, starting with 2 tbsp lemon juice, and mix. It should be a wet paste that can be slathered onto the lamb (see video).
Place lamb in a large roasting pan. Slather all over with paste. Optional: Marinate 24 hours (not mandatory, I usually skip).
Position the lamb with the fat side up. Pour water around, cover tightly with foil.
Roast 3 hours, removing from the oven 2 - 3 times to spoon over pan juices (ie baste).
Remove foil. Meat should be tender - check with 2 forks.
Baste again, then return to oven for 30 minutes to get a nice crust.
Remove lamb from roasting pan - reserve juices.
Cool the lamb for 20 minutes or so (so it firms up slightly, easier to handle).
If you used shoulder, pull the meat off the bone in 4 or 5 chunks (see video).
Preheat BBQ to medium and oil if required.
Coat lamb in pan juices. Sear on both sides until deep golden and a crust forms. Dab with pan juices on both sides.
Slice or shred lamb, as desired. Drizzle with plenty of juices.
Make Lamb Shawarma wraps by serving with shredded lettuce, tomatoes and minted yoghurt (Note 3) or pile over Lemon Herbed Couscous (Note 4) and garnish with pomegranate seeds and parsley or chopped coriander/cilantro (if desired). Both pictured in post.