Preheat oven to 500 degrees F.
Mix olive oil, herbs and salt and pepper together in a small bowl. Set aside.
Poke holes into each tenderloin with a knife. Sprinkle inside holes with salt and pepper. Insert one quartered garlic piece into each hole. Squeeze skin with fingers to close holes.
Rub herb mixture onto tenderloins.
Place in an oiled roasting pan. Bake for 6 minutes then lower heat to 450 degrees F. and bake 7 to 8 minutes longer.
Mix all ingredients for mojo into a non-reactive bowl. Cover and leave for 24 hours. Adjust seasoning.