- Preheat oven to 400 degrees. 
- In a small bowl, whisk together first 5 ingredients (garlic through black pepper); rub mixture into both sides of tenderloin until well coated. 
- Melt the coconut oil in a large ovenproof skillet over medium-high heat until hot. Add pork tenderloin; sear for 2 minutes per side then transfer skillet to the preheated oven. 
- Roast for 18 to 20 minutes or until tenderloin is cooked through.