and roast it yourself...

Otherwise try Venice restaurant on al Saad street... the last time I was there I saw on the menu they did lamb leg, roasted, for takeaway...