Potatoes are always cooked and are among the most versatile of all vegetables for preparation. They can be boiled, baked, roasted, steamed, simmered, sautéed, grill-roasted, and deep-fried. Scrub potatoes under cool running water with a vegetable brush to rid them of dirt. These small potatoes are typically cooked in their skins and then peeled or not peeled, depending on the recipe. If buying frozen Peruvian yellow potatoes, partially thaw them before using