Self-dual theories, being UV-finite, should have their own AdS/CFT dualities. Higher-spin extensions of self-dual theories are attractive to simplify the CFT duals. The maximal self-dual theory is Chiral higher-spin gravity, which should be dual to a subsector of Chern--Simons matter theories. As a step toward establishing self-dual holography, we develop the Fefferman--Graham expansion and holographic dictionary for arbitrary spin self-dual theories. As an application, we derive bulk-to-bulk propagators and compute three- and four-point AdS/CFT correlators in a contraction of Chiral higher-spin gravity, which is a higher-spin extension of self-dual Yang--Mills theory.