Some in the state of Texas truly love seafood. For some residents in the Lone Star State, seafood is simply the best food for them. With various types like shrimp or maybe even something more exotic, there's something for everyone. But getting a certain type of fish might be harder than one would expect.