how long does it take to deep fry a pork tenderloin
1 Transfer the pork to the second bowl and cover it entirely with the flour mixture. 2  Set your deep-fryer to medium-high or heat canola oil to 365 degrees Fahrenheit in a large skillet. 3  Deep-fry the tenderloins for 6 to 8 minutes in the deep-fryer or 3 to 4 minutes on each side in the skillet.o ensure a nice crispy exterior, dredge the pork before starting the deep-frying process. Use two large bowls and set up a dredging station. 1  Combine 1 egg and 1 cup of milk in the first bowl, whipping them together. 2  Mix 1 cup of flour, 1 cup of bread crumbs, salt and pepper in the second bowl.