Payne’s Bar-B-Que: Setting the Bar for Memphis Barbecue, in a Very No-Frills Setting 2013-09-30 On: 09/30/2013 In: Memphis, Memphis BBQ Payne’s charcoal-smoked fare is a standout example of Memphis barbecue, and no trip would be complete without it. And visiting Payne’s is a trip in itself.