A.- V._ a travaillé en qualité de maçon. Il avait été engagé par l'entreprise X._, laquelle louait ses services à la société Y._. Le 10 octobre 1991, il a été victime d'une chute alors qu'il travaillait sur un chantier. La Caisse nationale suisse d'assurance en cas d'accidents (CNA) a pris en charge le cas. Par décision du 2 février 1996, elle lui a accordé, à partir du 1er août 1994, une rente d'invalidité fondée sur une incapacité de gain de 25 % et un gain annuel assuré de 33 345 fr., ainsi qu'une indemnité pour atteinte à l'intégrité fondée sur un taux de 30 %. Saisie d'une opposition, la CNA l'a rejetée par décision du 11 novembre 1999. B.- V._ a recouru contre cette décision devant le Tribunal administratif du canton de Genève, en concluant à l'octroi d'une rente fondée sur une incapacité de gain de 100 % et d'une indemnité pour atteinte à l'intégrité correspondant à un taux de 35 %. Par jugement du 13 février 2001, la juridiction cantonale a admis partiellement le recours. Elle a annulé la décision sur opposition en tant qu'elle concerne la rente d'invalidité (taux d'incapacité de gain et gain assuré) allouée à l'assuré et renvoyé la cause à la CNA pour instruction complémentaire et nouvelle décision. C.- La CNA interjette recours de droit administratif contre ce jugement, en concluant à son annulation "en ce qui a trait au taux d'invalidité". V._ conclut, sous suite de dépens, principalement au rejet du recours, subsidiairement à l'octroi d'une rente fondée sur un taux d'incapacité de gain de 50 %. L'Office fédéral des assurances sociales a renoncé à présenter une détermination sur le recours. 