This was a new one for me despite using the steam method for many vegetables. I've always boiled potatoes for mashed or salads. I was watching Michael Smith At Home and he steamed the potatoes saying the texture was better steamed than boiled. So I tried it using potatoes cut in half for a deep fried potatoes. The result was considerably better than boiling! Deep Fried Potatoes (I don't care for regular french fries but like these occasionally) Select small whole potatoes or cut larger ones into quarters if really large or halves for medium size potatoes. Whole potatoes are the best. Peel. Steam (or boil) potatoes until soft. Allow to drain if boiled. Heat deep fryer to french fry setting. Deep fry potatoes until golden. Remove from fryer and season with seasoning salt or seasoning of your choice.