L.S.
There really isn't that much CLOSE to Graceland, but Graceland has a diner which offers some of Elvis' favorites. And, it is kid friendly.
Any place in downtown is fine to eat - they have Hard Rock Cafe, etc. Rendevouz is a famous bbq place downtown.
Good luck,
L.