Paralomis birsteini is a species of king crab. It has been found in the Southern Ocean near Scott Island at depths of .