Trim excess fat from pork tenderloin roasts.
In a small bowl, mix together kosher salt, smoked paprika, fresh ground cracked pepper, parsley, oregano, and cumin. Rub this mixture evenly over the the two roasts.
Pre-heat oven to 400° F.
Heat the 2 tsp. olive oil over medium-high heat in a large skillet. Place the tenderloin roasts in the skillet and brown on all sides - about 5-10 minutes.
Transfer roasts to a 9 x 13 in. cake or roasting pan and place into the heated oven. (If browning in a cast iron skillet, simply move the skillet, with the roasts in it, into the oven.) Roast, uncovered for 15 minutes, until internal temperature reaches 145° F. Remove from oven and rest, covered, for 3 minutes. Slice and serve immediately.