See all Restaurants in Memphis Memphis for: Adventure, Food And Dining, Art And Culture, Nightlife, Spa, History, First Timers, Family, Romance, Shopping Coletta's Cuisines: Italian, American About Coletta's, 1063 S. Parkway E., [51]. One of the oldest restaurants in Memphis, with excellent American-Italian food. Don't miss the barbecue spaghetti or pizza. Add to Wish List