A paving system for paving or flooring includes a top layer of a plurality of paving elements, and an underlayment support layer of a polymeric material configured into panels. The panels are suitable to support the paving elements, the panels having a generally planar support surface and a recovery characteristic such that a deformation from a concentrated compressive load applied for a short duration returns the support surface to a generally planar condition.