Grilled crab legs should be enjoyed the same way boiled legs are. Simply wait until the shells have cooled from the grill and are no longer steaming. Then crack open the hard surfaces of the legs with a nutcracker. A crab knife will help you pull the rest of your meat from there, and a crab bib might be necessary because if you do it right, this is a messy food!