We can use Archimedes' method to determine the center of gravity of the paraboloid. By symmetry, we know that the center of gravity lies at some point X on its axis (not indicated on the sketch). Archimedes' Proposition 5, illustrated below, shows a paraboloid and a cone inscribed inside a cylinder. Again, the dynamic version of this proposition can be accessed by clicking on Proposition 5.
The sketch illustrates that the paraboloid, left where it is, balances the cone, moved to H, where AH = AD. So by the law of the lever,

Since the paraboloid is half the cylinder (by the previous exercise), and the cone is 1/3 of the cylinder, this implies that (1/2)AX = (1/3)AH. Hence AX = (2/3)AH. So the center of gravity of the paraboloid lies on its axis, twice as far from the vertex as from the base.