Understanding how polyhedra pack into extended arrangements is integral to the design and discovery of crystalline materials at all length scales. Much progress has been made in enumerating and characterizing the packing of polyhedral shapes, and the self-assembly of polyhedral nanocrystals into ordered superstructures. However, directing the self-assembly of polyhedral nanocrystals into densest packings requires precise control of particle shape, polydispersity,interactions and driving forces. Here we show with experiment and computer simulation that a range of nanoscale Ag polyhedra can self-assemble into their conjectured densest packings. When passivated with adsorbing polymer, the polyhedra behave as quasi-hard particles and assemble i...