Preheat the oven to 350 degrees. Peel the garlic and cut each clove in quarters lengthwise. Separate the parsley sprigs, and cut the cheese into ¼-inch matchsticks. Using a small sharp knife, make incisions all over the leg of lamb. Fill each hole by pushing a piece of garlic, a sprig