The guided modes of sub-wavelength diameter air-clad optical fibers exhibit a pronounced evanescent field. The absorption of particles on the fiber surface is therefore readily detected via the fiber transmission. We show that the resulting absorption for a given surface coverage can be orders of magnitude higher than for conventional surface spectroscopy. As a demonstration, we present measurements on sub-monolayers of 3,4,9,10-perylene-tetracarboxylic dianhydride (PTCDA) molecules at ambient conditions, revealing the agglomeration dynamics on a second to minutes timescale.PACS numbers: 78.66. Qn, 39.30.+w, 68.43.Jk, 78.66.Jg During the last twenty years, numerous optical tools for surface and interface analysis have been developed [1]. The selective sensitivity to surface effects is often obtained by carrying out spectroscopy with evanescent waves (EW), created by total internal reflection of light at the interface. This is straightforwardly realized by exciting waveguide modes in unclad optical fibers [2,3]. If the EW is resonant with the transition frequency of particles (atoms, molecules, quantum dots, etc.) in the surrounding medium, one can use both the particles' fluorescence [4] or the peak attenuation of the waveguide mode [2,5] to infer the concentration of particles at the interface. Moreover, the line shapes allow to spectroscopically retrieve detailed physical information about the nature and strength of the particle-surface interaction.Fiber-based evanescent wave spectroscopy (EWS) is used in various sensors [6]. The robustness, reliability, and ease of use of an all-fiber-based sensor technology is advantageous for in situ sensing in a remote or isolated location or in a harsh environment, e.g., in industrial applications or environmental studies. Furthermore, such sensors also profit from the multiplexing and miniaturization potential inherent to fiber technology. When measuring a volumetric concentration of particles in the surrounding medium, these sensors yield however a reduced sensitivity compared to conventional free-beam absorption: a significant fraction of the light propagates inside the waveguide and therefore does not interact with the particles of interest. This problem can partially be overcome by increasing the power fraction in the EW through proper choice of the fiber mode or geometry [7,8,9]. Yet, even in the ultimate case of 100 % EW, the sensitivity will not exceed that of free-beam absorption techniques.In this letter, we demonstrate that the situation can be dramatically different when employing fiber-based EWS for the spectroscopic study of surface coverages instead of volumetric concentrations: The ultimate sensitivity of fiber-based surface absorption spectroscopy (SAS) is shown to strongly depend on the fiber diameter and to exceed free-beam SAS by several orders of magnitude in the case of sub-wavelength diameter fibers. Fiber-based surface absorption spectroscopy (SAS) has already been used for a number of applications, e.g., in bio-sensors [10]. However, to our kno...