I have deep fried fresh whole baby white potatoes, fresh baby red potatoes, and canned baby potatoes, but I have never deep fried baking/russet potatoes or any large potato. I wash and dry the fresh potatoes (drain, rinse well and dry the canned potatoes), **I give the skins a prick with a fork, and then fry until the desired level of color/crispness is achieved on the outside of the potatoes.
**There is no need to prick the canned potatoes before frying, because they are peeled.
Sorry I can't be more specific about cooking time, I just cook them until they are "done and crispy outside".
I did find this if it will be of help....
Recipe from "ZeCook" -
http://zecook.com/recipeDetails.php?id=990
Fried Whole Potatoes
1 lb. small golden potatoes or fingerling potatoes
2 tablespoons rosemary leaves
2 teaspoons ground sweet paprika
salt to taste
oil for frying
Total time (prep and cooking)
30 minutes
Preparation
Wash and scrub whole potatoes. Dry well. You can cut larger potatoes in half. In a large bowl, coat potatoes with salt, sweet paprika and rosemary leaves. Fry in a deep skillet with enough hot oil to cover the potatoes over medium- high heat. Serve as a side dish with meat and salad.