Beloved seafood restaurant Cock of the Walk has closed its doors after 42 years of business in Donelson.