My MINI has the munchies for old-school American fare in a retro dining room setting so he must be thinking of Little Anthony's. Little Anthony's serves "Things Elvis Wouldn't Eat" (salads) and lots of other selections that I think Elvis would eat (pizza, burgers, chicken, meatloaf, shakes). Good food and a '50's fun atmosphere!
Little Anthony's is located at 7010 E. Broadway just west of Kolb behind the Gaslight Theater.
Usual time of 6pm or as soon as you can get there. RSVP for a seat at the table.