The Filet-O-Fish is a McDonald's staple, but there's one variation to this fish sandwich that isn't available nationwide, even though customers love it.