Graceland's Table is the first cookbook written with the full cooperation of Elvis Presley Enterprises. In addition to recipes from fans for Elvis, the book includes photographs of Elvis at home and full-color food photos taken in Graceland for the book.

The 175 recipes in Graceland's Table come from two sources: EPE's archives of Elvis's favorite recipes and Elvis's fans. The recipes from the fans were solicited through EPE's electronic newsletter, its catalog, and the more than 400 fan clubs. Fans submitted a recipe they would have liked to cook for Elvis should they have been invited to Graceland for a meal and explained the reason for their choice. Fans were asked to submit recipes linked to a particular song or movie title or person in Elvis's life (e.g. Love Me Chicken Tenders, Colonel Parkerhouse Rolls, Blue Suede Berry Pie). Twelve recipes came from EPE and over 150 from the fans.

The book also has 35 B&W photos of Elvis and Graceland and 20 full-color food photos, trivia, and stories by those who knew Elvis such as Joe Esposito, Elvis's road manager, Patty Perry, the only female member of the Memphis Mafia, and Marian Cocke, Elvis's nurse.