THE Arcade Restaurant The Arcade is not only the oldest diner in Memphis, it has been a local favorite for years. Elvis loved The Arcade and regularly ordered their fried peanut butter and banana sandwich. In his honor, there is an Elvis booth decorated with pictures of the King of Rock 'n' Roll.