What is a good way to cook a pork tenderloin without searing?
Think "Beef Wellington" and substitute the pork tenderloin. Roll the tenderloin in puff pastry and bake. See Alton Brown's Pork Wellington recipe for some ideas. Obviously you already have a rub on, but AB's recipe's cooking instructions should still apply.