The concept of a Nevanlinna domain, which is the special analytic characteristic of a planar domain, has been naturally appeared in problems of uniform approximation by polyanalytic polynomials. In this paper we study this concept in connection with several allied approximation problems. 2009 Birkhäuser Verlag Basel/Switzerland.