For best results, use starchy potatoes. Despite the many varieties of potato, in terms of texture and density, potatoes generally starchy or waxy. Starchy potatoes are best for frying and mashing. Waxy potatoes are ideal for long slow cooking (think stews and soups). You might want to see my tips and tricks for perfect French fries.Use flavor-packed sausages. The spicier, the better. American-style hotdogs should really be your LAST choice for making salchipapas.