Our homemade rmoulade sauce takes this classic seafood sandwich to the next level. If youre new to cooking soft-shells, many seafood counters sell pre-cleaned crabs that are ready to cook. (be sure to use them the same day you buy them. ) or follow the directions below and prep them at home with a pair of kitchen shears.