In the past years, the phenomenon of fractional regularity has been addressed for a large class of linear and/or quasilinear differential operators, mostly, in terms of certain Besov spaces. As it turned out, for equations governed by the p-Laplacian, in general, the regularity of solutions appears in terms of functional spaces with nonlinear order of smoothness. Moreover, despite its own interest, fractional regularity methods may be used as a tool for the investigation of some Partial Differential Equations which are not usually addressed in this manner. Thus, the purpose of the present paper is to exploit such methods in order to provide some results regarding existence and regularity of solutions to a class nonlocal elliptic equations which are linked to the p-Laplacian. This is done by means of explicit a priori estimates regarding Lebesgue and Nikolskii spaces, which are part of the present contribution. As a consequence, this approach allows a relaxation on some of the standard conditions employed in this class of problems.