During the 1970s, Red Lobster labeled itself as the “harbor for seafood lovers” and General Mills bought the chain when it was just a handful of restaurants. Which quickly expanded in the 1980s.