Octoroks appear in the Underground Maze stage of Super Smash Bros. Melee's Adventure mode, as well as Barrels and Crates. They take a few hits to KO. They have a projectile attack.
For every Octorok you KO, some points are added to your Octorok KO bonus.