See also: Elvis's beloved Fool's Gold Loaf sandwich was born in Denver
Andurlakis says he met Elvis Presley about six times, including the now famous episode when the singer flew from Memphis to Denver just to chow down on the peanut butter, bacon and jelly sandwich, which Andurlakis personally delivered to Elvis's private jet.
"We have the tray that I served that sandwich to him on," says the cafe owner. But there's also a museum's worth of other memorabilia on the walls of the restaurant, and Andurlakis regularly hosts other Elvis-themed events, including shows by Elvis impersonator Johnny Barber.
Nick's Cafe still sells quite a few of the Fool's Gold sandwiches; after all, if you can't be the King, at least you can eat like him.
Follow @CafeWestword