Cleaning a soft shell crab involves removing the gills, the apron (a small flap on the bottom of the crab), and the eyes and mouth. Your seafood vendor can usually do this for you, or you can do it at home with a pair of kitchen shears.