Le spécimen femelle holotypique d'A. frondiculus mesurait 23,8 mm de longueur standard. Son corps était de couleur olive, devenant blanc autour du ventre, et portait également six rayures brunes de chaque côté. Il possédait des iris jaunes avec des lignes rouge-orange provenant des pupilles. Alors que la plupart des espèces d'Alloblennius possèdent des cirres supraorbitaux courts et minuscules, le cirrus est grand et proéminent sur A. frondicul