We introduce Lie-Nijenhuis bialgebroids as Lie endowed with an additional derivation-like object. They give a complete infinitesimal description of Poisson-Nijenhuis groupoids, and key examples include manifolds, holomorphic flat bialgebra bundles. To achieve our goal we develop theory "generalized derivations" their duality, extending the well-established derivations on vector