A method of texturing a soft prosthetic implant shell, such as a silicone breast implant shell. A soft prosthetic implant with a textured external surface layer of silicone elastomer and having an open-cell structure is made by adhering and then dissolving round salt crystals. The resulting roughened surface has enhanced physical properties relative to surfaces formed with angular salt crystals. An implant having such a textured external surface layer is expected to help prevent capsular contraction, to help prevent scar formation, and to help in anchoring the implant within the body.