1964 postcard featuring McDonald's Filet-o'-Fish McDonald's introduced the Filet-o'-Fish sandwich in the early 1960s in an effort to entice Catholics to the chain on Fridays. At the time, Catholics were not allowed to eat meat on any Friday of the calendar year.