In a small bowl, combine all the spices. Rub the pork with the seasoning over all sides.
In a large skillet, heat up the olive oil over medium-high heat. Add the pork to the pan and sear it for 10 minutes, rotating it every 2 minutes and 30 seconds.
Place the pork on a foil-lined baking sheet or on a rack in a roasting pan. Roast for 32 minutes (or about 4 minutes for every ¼ pound). Slice and serve.