4-dimensional spaces equipped with congruences of null strings are considered. It is assumed that a space admits a congruence of expanding self-dual null strings and its self-dual part of the Weyl tensor is algebraically degenerate. Different Petrov-Penrose types of such spaces are analyzed. A special attention is paid to para-Kähler Einstein spaces. All para-Kähler Einstein metrics of spaces with algebraically degenerate self-dual Weyl spinor are found in all the generality.