Way down here we eat a lot of lamb.I grew up on it.
I bone them out ,trim it so it lays relatively flat,then stuff it,roll it up,tie it with string.
I did a leg that way it's posted as Sardinian Lamb.
I have one here I won in the meat raffle at the Bowling Club,that's been done by the butcher.Its tonight's dinner.
I can only show you the finished product not the step by step.
Flavours are up to you,lemon garlic,oregano,rosemary not a bad start.
Or go with Mdboatbum idea of some middle eastern,garlic,cumin,coriander,chilli,cardamom,fenugreek,preserved lemon,cilantro.