We prove that the digital paraboloid segments and their least squares paraboloid fits are in one-to-one correspondence, which gives a simple representation of a digital paraboloid segment by its base description and coefficients of the least squares paraboloid fit. This leads to a first known constant space representation of digital paraboloid segments.