In a small bowl, whisk together 3 tablespoons olive oil, apple cider vinegar, Dijon mustard, salt, and crushed garlic until combined.
Place the turkey tenderloins in a zip-top bag. Pour the marinade over the turkey, turning to coat all sides. Seal and refrigerate for at least 30 minutes, but no longer than 2 hours.
Preheat the oven to 350°F. Remove the turkey from the marinade and gently shake off the excess. You want just a light coating of marinade remaining on the turkey. Remove any large pieces of garlic that may have stuck to the meat so they don't burn during searing. Discard the remaining marinade.
Sprinkle the paprika, thyme, sage, and lemon pepper evenly over all sides of the turkey tenderloins.
Heat 1 tablespoon olive oil in a Dutch oven over medium-high heat. Add the turkey tenderloins and sear for about 2-3 minutes on each side, until lightly browned.
Transfer the Dutch oven, uncovered, to the preheated oven. Roast for 20-25 minutes, or until the internal temperature reaches 165°F in the thickest part of each tenderloin. Begin checking after 15 minutes to avoid overcooking.
Remove the turkey tenderloins from the Dutch oven and immediately wrap them in aluminum foil. Let rest for 15 minutes before slicing.
Slice the turkey against the grain and serve.