Praealtus paralbida is a species of octopus in the family Megaleledonidae.

It is the only known species in the monotypic genus Praealtus.

It is very similar to Bentheledone albida, a taxon that is considered a nomen dubium; its true taxonomic status will not be confirmed until more specimens are collected.

[2] It reaches a total length of 380mm, with a round mantle and narrow head and medium length arms each with a single row of suckers.

Freshly collected specimens are pale slaty grey to almost whitish violet with a dorsal surface covered with abundant small papillae.