Combine Baharat, sumac, lemon juice, rosemary, pepper,salt and oil in a bowl.
Rub over lamb shoulder, set aside for 15 minutes.
Pre heat barbeque 130°C - 135°C.
Place lamb shoulder in the barbeque. Place a probe in the thickest part of meat. Cook lamb to an internal temperature of 65°C. Using the spritz, spray every 30-60 minutes to ensure meat remains moist.
Remove lamb shoulder and wrap in foil (Texas crutch hold). Place back in barbeque to finish cooking to internal temperature of 95°C. Remove , open foil for 5 minutes to allow steam to escape, and re-wrap in foil and tea towels, place into an esky and rest for 30 minutes
Unwrap the lamb, serve with celery, fennel and apple salad and lemon wedges.