Soft-shell crabs are at most optimum when cooked the same day they're purchased from your trusted seafood monger. I would not recommend freezing them as they lose their texture and flavor.