Using an ultrafast pulse of mega-electron-volt energy protons accelerated from a laser-irradiated foil, we have heated solid density aluminum plasmas to temperatures in excess of 15 eV. By measuring the temperature and the expansion rate of the heated Al plasma simultaneously and with picosecond time resolution we have found the predictions of the SESAME Livermore equation-of-state (LEOS) tables to be accurate to within 18%, in this dense plasma regime, where there have been few previous experimental measurements.