Fiordichthys slartibartfasti n. gen., n. sp. and Bidenichthys beeblebroxi n. sp. are described, and B. consobrinus (Hutton, 1876) redescribed from material collected from shallow coastal rocky reefs of New Zealand. The caudal fins of Fiordichthys and Bidenichthys are separate from the dorsal and anal fins, a character which places them in the bythitid fish subfamily Brosmophycinae. Fiordichthys is placed in brosmophycin tribe Dinematichthyini because of the presence of a single pair of ossified pseudoclaspers at the base of the male copulatory organ; the genus differs from others in the tribe by the heavy thickset head with strong fang-like dentition. Bidenichthys, lacking ossified pseudoclaspers, is placed in brosmophycin tribe Brosmophycini.