Being a native Memphian, I can promise you the advice given to you is absolutely correct especially about the alley. LoL but it has great BBQ, it also was where the lawyers dine for lunch in the movie THE FIRM.
Directions are as follows:
Ride Interstate 240 to the Union exit heading west. Continue for about 5-7 minutes, once you see the Redbird Stadium on your left begin to slow down. You will pass 4th street then you will see the Greyhound Bus Station on your left, next you will cross Third Street. You will know Thrird immediately because it is lit up with The Red Birds front entrance. Large Baseball player in full swing
this will be on your right. On the left will be a TGIFridays. On the other side of Third will be the Peabody lit up on left and a Denny's restaurant on the right. as soon and I do mean SOON as you cross Third look to your right. You will see the Holiday Inn select attached kinda to the Denny's, well in between Denny's and the entrance to the hotel garage is a dark alley, that looks as if nothing could be down there you want, but it will be your path to BBQ. Find parking and head off to feast your appetite. The door to the restaurant willl be on your left.
Hope you have fun in city on the bluff!!!
Oh yea Magic Johnson hosted a dinner party after the fight for plenty of the stars after the Tyson/Lennox fight so you know it has to be something for them to go down the alley