Place the marinated leg of lamb directly on the preheated grill and close the lid. Cook for approximately 15-20 minutes per pound, or until the internal temperature reaches 145°F (medium-rare) or 160°F (medium). Remember to flip the lamb halfway through the cooking process to achieve an evenly cooked piece of meat.