Joe's Crab Shack | 6,304 followers on LinkedIn. Joe's Crab Shack started in Houston, Texas as the "hippest" little seafood restaurant in town. Our beach-side shack theme attracted tons of people from the start. People heard that Joe's was a place that they could kick back, strap on a bib, and enjoy awesome crabs and seafood while sitting at picnic tables with the music playing.