For the pesto: Combine first seven ingredients in a food processor or blender and puree. Slowly add olive oil until the mixture thickens. Assembly: Cut tenderloin in half lengthwise and lay out flat. Spread half of pesto mixture over tenderloin and sprinkle grated cheese and pine nuts over the pesto. Reform tenderloin and tie to secure. Spread remaining pesto over tenderloin and refrigerate several hours or overnight. Place tenderloin on a rack and bake in preheated 200ºC oven until firm, 30 to 40 minutes. It should reach an internal temperature of 70ºC . Remove from oven. Cover and allow to rest for 10 minutes, reserving all juices. Slice and serve with reserved juices.