Barbecue crab is a dish steeped in Gulf Coast traditions and family legacy. Unlike the slow-smoked meats associated with Texas barbecue, these crabs aren’t actually smoked or slathered in sauce.