We report, for the first time, spontaneous nonlinear optical spatial fractals. The proposed generic mechanism employs intrinsic nonlinear dynamics both to generate an initial pattern seed and to fill out structure across decades of spatial scale. We demonstrate this in one of the simplest of nonlinear optical systems, composed of a Kerr slice and a single-feedback mirror. In this case, the smal...