Since becoming a permanent McDonald’s menu item in 1965, the Filet-O-Fish has been made with fried fish, tartar sauce, and — according to McDonald’s — a mere half-slice of cheese. But it wasn’t initially conceived with only a half-slice: When the sandwich was first developed by McDonald’s franchisee Lou Groen, it had no cheese at all.