Ways to Cook New Potatoes. Edit Article. Three Methods Pan Roasted New Potatoes. Boiled New Potatoes. Crushed New Potatoes. Community Q ANew potatoes are potatoes that are harvested when theyre still very young, before their sugar content has converted to starch. How Many Tablespoons In Half Cup. Theyre small with thin skins, and their flesh is smooth and creamy when cooked. New potatoes taste best when theyre roasted or boiled, rather than fried. This article provides three methods for cooking new potatoes pan roasted, boiled, and crushed. How To Cook Fingerling Potatoes' title='How To Cook Fingerling Potatoes' />Cook this Roasted tomatoes and fingerling potatoes with thyme, olives and capers Potatoes are really wonderful in the latesummer when they come in, Deborah. Use the largest skillet you have a straightsided 12 is ideal and a fish spatula. A copper gratin dish or castiron skillet is ideal for roasting potatoes, but a rimmed baking sheet works equally well. To ensure that the potatoes cook evenly, slice. This pork rib roast is seared and then roasted to perfections with fingerling or small potatoes and seasonings. Use Cajun seasoning or seasoned salt. These fingerling potatoes are cooked and seasoned perfectly, not a bit too salty and subtly infused with the flavors of rosemary, thyme and garlic.