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.