I make a leg of lamb more or less according to the Alton Brown recipe "Silence of the Leg of Lamb". The recipe is available on the Food Network page:
<
http://www.foodnetwork.com/rec...mb-recipe/index.html >
I smoke it with a mild wood and toss a couple of sprigs of rosemary in the woodbox. Ignore his directions for grilling.
The recipe uses the upper portion of the leg, usually called the sirloin. You can get a whole leg and bone it yourself, or have the butcher do it, or buy a boneless leg of lamb. If you buy the boneless leg of lamb, often they are held together with an elastic net. You can remove the net and reuse it. If not you will need to tie the leg back up with twine.
A paste of mustard, mint, garlic, oil, brown sugar, salt, and pepper is mixed up in a blender and then spread on the inside of boned lamb. The leg is then rolled up and tied and smoked at 250F until the roast hits 135 to 140 F.
My family loves this and one daughter proclaims it to be the best meat she has ever tasted. If you can find fresh USA lamb, that is best, but even the frozen imported stuff is pretty good fixed this way.