Combine first 3 ingredients; rub over all sides of pork. Let stand 15 minutes. Heat a large nonstick skillet over medium-high heat; add oil. Add pork and cook 3 minutes; turn and cook 2 to 3 minutes on other side or until browned.
Preheat oven to 350°.
Wrap handle of pan with foil. Bake at 350° for 22 minutes or until a thermometer registers 160° (slightly pink). Remove from oven, tent with foil and let stand 5 minutes.
Slice pork; serve with Black Bean and Tomatillo Salsa.