Up to 27 Minutes Per Pound on the Stove. In general, cooking the pork tenderloin over high heat for about 20 to 27 minutes per pound brings it to the required 145 F while preserving its inner juiciness.Whether pan-cooking the tenderloin on a stovetop, broiling it in an oven or cooking it on an indoor electric grill, the technique remains the same.he meat may still have a pink tint in the middle when it's sliced. In the past, cooks recommended cooking pork until it became white and opaque throughout. This can dry out a lean cut like pork tenderloin. Store fresh pork tenderloin for 3 to 5 days in the refrigerator or in the freezer for 4 to 6 months.