I know you requested BBQ but I want to recommend Gus's- their fried chicken is absolutely the best I have ever had. I am going there in December to see the in-laws and can't wait tp eat there.
Gus's World Famous Hot & Spicy Chicken
310 S Front St, Memphis, TN 38103-4112