Craig David Meek/Thrillist

Coletta's Restaurant

Coletta's Restaurant

1063 S Parkway East

Memphis, TN 38106

As hard as it is to believe today, pizza seemed too foreign for most Southerners in the '50s. But Horest Coletta knew Memphians would try anything that had barbecue on it, so he put a pit in his restaurant's basement and began covering his pies with shoulder meat. Elvis loved them, and the back room he always requested at the original South Parkway location is still designated the Elvis Room and decorated with his memorabilia.