Step One: Cut to Size

Cut potatoes into uniform shapes and sizes so they'll cook evenly. If they're different sizes, some will become mushy while others still have an undesirable crunch. Low-starch varieties, like red potatoes, work best in potato salads.