Blues City Cafe is located in Memphis, United States on 138 Beale St. Blues City Cafe is rated 4.4 out of 5 in the category barbecue restaurantrestaurantsoul food restaurantsteak house in United States. Enjoy the Best Meal on Beale at the Blues City Cafe in beautiful Memphis, Tennessee. ues City menu includes such favorites as our Famous BBQ Ribs, Southern Fried Catfish, Broiled Steaks, and the World's Best Homemade Tamales. Our friendly staff and world famous menu has drawn the attention of presidents and celebrities alike.e been featured nationally on Travel Channel's \