place lamb on oiled grates; grill, uncovered, turning often, until an instant-read thermometer inserted in each piece registers 125degf to 130degf for medium-rare. the times will vary according to the size and shape of the lamb leg, anywhere from 8 minutes for a 6-ounce piece to 20 minutes for a 1 1/2-pound piece.