asphalt, macadam, macadamized, tarmac, tarmacadam

from The Collaborative International Dictionary of English v.0.48

paved \paved\ adj.
   1. covered with a firm surface; -- of pathways or roadways.
      [Narrower terms: {asphalt, macadam, macadamized, tarmac,
      tarmacadam}; {blacktopped}, {brick}, {cobblestone,
      cobblestoned}] [Ant: {unpaved}]

   Syn: hard-surfaced, surfaced, made-up [British], sealed
        [Australian].
        [WordNet 1.5]