The potatoes get mushy if they’re overcooked. Make sure to cook them until they’re soft and tender to make the best potato salad.