Coletta's Italian Restaurant is supposedly the place where barbecue pizza was invented. It was also claims to be the oldest restaurant in Memphis, dating back to 1923, when it introduced pizza to the city in the 1950s, and was Elvis Presley's favorite pizza. I don't doubt any of the claims. Apparently when Coletta's started serving pizza, locals had no idea what it was or how to eat it. Only when they decided to top it with something a bit more familiar did the pizza take off.