Elvis had a serious thing for sandwiches, a love affair that’s believed to have started at a Denver-based restaurant in 1976.