This is one of my stand-by favourites if I've got people coming over.
Get your butcher to butterfly your leg of lamb, or half leg if you don't need the whole. I like to use Shetland lamb if i can get my hands on it.
Marinate it in:
Red wine, olive oil, whole head of garlic unpeeled but cut in...