A 10 inch or 12 inch cast iron skillet is perfect for cooking a pork tenderloin. Anything smaller and you'll have trouble fitting the whole tenderloin without it curling up.