In a small bowl, mix together olive oil, minced garlic, salt, pepper, rosemary, and thyme. Rub this mixture all over the leg of lamb, ensuring it’s well coated. Cover and refrigerate to marinate for at least 2 hours, or overnight for best results. Preheat your oven to 350°F. Place the marinated lamb in a roasting pan, fat side up. Roast in the preheated oven for about 1 hour and 30 minutes, or until a meat thermometer inserted into the thickest part of the meat reads 145°F for medium-rare.
While the lamb is roasting, make the mint pesto. Combine mint leaves, parsley, olive oil, Parmesan cheese, nuts, and garlic in a food processor. Pulse until the mixture is finely chopped. Season with salt and pepper to taste. Once the lamb is cooked to your liking, remove it from the oven and let it rest for 10 minutes before carving. This allows the juices to redistribute, ensuring the meat is succulent and moist. Serve the lamb slices with a generous spoonful of mint pesto on the side.