We may receive a commission on purchases made from links. McDonald's introduced the Filet-O-Fish sandwich in the early 1960s as an alternative option for those who didn't eat red meat, especially ...