Interestingly, the Filet-O-Fish was almost made with a very different fish. The initial plan was to use halibut, which was ...