Best Live Music Restaurants in East Memphis

Don’t let the location above BB King’s blues bar fool you into thinking that this is anything other than a top notch gem of a restaurant right on Beale St. It feels elegant and comfortable at once. Lovely, romantic blue lit windows. Pleasant live piano music (maybe slightly prominent, but I enjoyed it). Intimate small dining rooms are available- I assume for an up charge. The larger of these rooms overlooks Blues City Cafe. The Cajun pasta was blissful. The jumbo shrimp were perfectly cooked and amazingly fresh tasting. My date had the lamb chops and left no meat on the bones. :-). Flight is one of my Memphis favorites, but Itta Bena is right there with it. Love it!

Absolutely wonderful staff and awesome food! Great atmosphere with light music! It felt very festive and it is consistently always delicious!

When I noticed that the River Terrace had re-opened, I was excited to try it when I was going to be in Memphis for Christmas. I was thrilled that I could get a table on Dec 26, to celebrate my 60th birthday. The last time I dined at the restaurant was in December of 1999, for New Year's Eve. Prior, I was part of the original staff that opened the restaurant in 1982. It was great to see the place re-modeled, re-furbished, and thriving. The view is among the very best in the city. The food was excellent. I had the Blacked Catfish...WOW! The service was very good. I had a nice conversation with the manager and shared a few memories about the old place. I highly recommend Mahagony River Terrace.

The staff at the entrance was rude. We did not feel welcome at all. But once seated, our server was great, the food was great and the band playing was excellent. Need the old lady at the entrance removed and you’ll get a five.

Without a doubt, one of THE top restaurants in the city! Food is ALWAYS fantastic and the service outstanding.