For decades, Austin's seafood selection was largely confined to the deep fry basket, but its seafood options have grown in recent years.