SOFT SHELL CRABSshed their shells through a process called molting. Shortly after this stage, the shell begins to harden and is not a soft shell anymore explains. The whole soft shell is edible—and delicious. When it comes to cooking methods, it can sautéed, fried or even grilled. Personally, We I love them marinated with extra-virgin olive oil, lots of assorted fresh herbs and garlic and grill them about two to three minutes on each side. These babies are a joy to eat!