The French angelfish Pomacanthus paru (Pomacanthidae) is recognised as an important cleaner in tropical reef environments, yet its clients remain relatively undescribed in the literature. Here, we report observations of their cleaning behaviour when interacting with different species of cryptobenthic fish clients. The study was conducted in Bahia state, northeast Brazil. In this region, French angelfish were seen cleaning four different species of cryptobenthic species, respectively, Coryphopterus glaucofraenum, Scorpaena plumieri, Labrisomus cricota, and Scartella cristata. These records show the broad spectra of clients that cleaners interact with in coral reef systems, as well as give important insights into the poorly known cryptobenthic fishes habits and ecology.