The McDonald's Filet-O-Fish sandwich was invented in the 1960s, when a Cincinnati store requested a meatless menu item that Catholic customers could eat on Fridays. CEO Ray Kroc introduced the sandwich only after the failure of his own creation, the Hulaburger - two slices of cheese wrapped around grilled pineapple on a toasted bun.