Place a medium sized skillet on medium heat. Add a tablespoon of olive oil to the skillet.
Once skillet is heated up, add the apples and onions.
Saute’ until apples and onions soften.
Add the apple sauce, chicken stock, coconut aminos, and vinegar. Cook until the sauce begins to thicken a little. If it seems to be too thick, add a few drops of water. Check the flavoring and add more apple sauce or a splash of vinegar, if needed.
Add the apple and onion sauce to the foil lined baking pan.
Place the tenderloin on top of the apple and onion sauce.
Sprinkle on the remaining salt, pepper, and paprika on top of the tenderloin and a drizzle of olive oil. If you have any fresh sage (rosemary or even thyme), add to the pan around tenderloin. If you would like to add some garlic, go ahead and add a few peeled cloves around the turkey. It will add even more flavor.
Place the baking pan in the heated oven.
When it’s halfway through being cooked, check the sauce and if it’s thickened too much, and if it seems too dry, add ¼ cup more of water (more if needed).
Lower the heat to 375F for the last 10 minutes of cooking time.
Bake until tenderloin reaches 160 degrees F in thickest part (about 30-40 minutes, every oven is different).
Remove turkey tenderloin from the oven and let rest for at least five minutes to lock in juices. Slice and place on a serving plate with the apple/onion sauce. Serve with a side of roasted potatoes and your favorite green vegetables.