The present research quantitatively compared the fish composition among two methods for non-cryptic benthic fish species and one method for cryptobenthic fish species for the first time for the Mediterranean temperate reef fish assemblage. A visual census of fishes was performed within a cylinder of 4 m radius and within a cylinder of 2 m radius, while the cryptobenthic fishes were collected using a square of 1 m2 with anesthetic. The data and material were collected at fifty sampling points. The visual census methods together recorded 31 species, and the square with anesthetic method recorded 18 species. The quantitative comparison of methods of visual census and cryptobenthic fish collecting showed significantly different species richness, total fish abundance, and fish assemblage structure among methods. The applied methods were highly complementary. The cylinder of 2 m radius is well suited for epibenthic fishes and the cylinder of 4 m radius is reliable for hyperbenthic and benthopelagic fishes. Therefore, each of the methods well covered one of three components of ichthyobenthos (hyperbenthic, epibenthic, and cryptobenthic fishes), and all three methods together provided a far more complete assessment of fish species composition than any individual census method for the Mediterranean littoral benthic fishes.