Preheat oven to 350 degrees.

In a small bowl, mix olive oil, seasonings, salt, and pepper to make a marinade.

Using about 1/4 mix, cover pork tenderloin and rub around so it is evenly seasoned.

Heat a large, heavy pan, over medium high heat until scorching hot (but not smoking).

Add high-heat oil, and swirl around pan until shimmery (about 40 seconds).

Add pork to pan and brown on all four sides (about 3 minutes each side if scorching hot).

When pork is browned, remove from pan and place on baking sheet.

Add brussel sprouts and potatoes to baking sheet around tenderloin.

Cook 20-25 minutes, until an internal temperature of 150-155.

Remove from oven and let rest a minimum of five minutes.

Thinly slice pork and portion with brussels and potatoes.