The North Carolina seafood franchise tailored its menu to Gulf Coast tastes at its new Alabama location.