Great Blues and Barbecue in Coldwater, Mississippi

Memphis is known for great barbecue, but strangely, barbecue is rarer in Mississippi, so when a new place appeared in the town of Coldwater, in Tate County, advertising itself as “blues and barbecue,” my interest was piqued, to say the least.

Coldwater is an interesting town in its own right, having been founded by the Federal government in 1942, to replace an older town of Coldwater that was flooded by the construction of Arkabutla Dam and Lake. The old town had been something of a prosaic railroad town with a traditional grid pattern of streets, but the new town was designed by an urban planner in Memphis, with curved streets typical of subdivisions. Highway 51 was four-laned and given service roads on either side, and a long, rectangular square was developed instead of the traditional four-square parks that older Southern towns were built around. Many of the old town’s houses and businesses were disassembled and trucked to the new site prior to the lake bed being filled.

But Coldwater has not been a place for eating out, or for live music, as a rule. Part of the problem was that until a few years ago, Tate County did not permit any alcohol sales, which pushed restaurants, clubs and live music to the neighboring county of Panola, where Como developed a sort of rural equivalent of Beale Street along its Main Street. So I was curious to check out this new restaurant and see what it was about.

Red’s Coldwater BBQ and Blues, despite the name, has no connection to the famous Red’s Juke Joint in Clarksdale. The latter is primarily a blues venue, the former a restaurant. But the decor of the new Coldwater restaurant does emphasize blues and music, with a piano, saxophone and other instruments on the walls, and cheerful bright colors and lights everywhere. The back room has a fairly small stage, which is used for bands on nights when the place has live music. Despite the name, the emphasis currently seems more on country music than blues, but Red’s features a weekly jam session on Thursdays, and karaoke on Fridays. The large, circular kitchen out back resembles a grain silo, and behind it is an old, historic smokehouse that was full of smoking meat when it was shown to me. It smelled delicious. There is apparently ample room for outdoor music events in warmer weather.

As for the food—delicious, but some words of caution are in order, as things are done a little differently at Red’s. The menu is quite simple, as there are basically two choices: three meats and two sides for $15, or one sandwich and one side for $10. Ordering is done buffet style; the meat choices are pork shoulder, brisket and pulled chicken, and the sides include potato hash (which has onions and peppers) and homemade macaroni and cheese. Drinks are from cold cans. It’s hard to get decent brisket outside of Texas, but Red’s has decent brisket, and in fact all the meats were really good. As for the sides, I was especially impressed with the macaroni and cheese, which had a dark golden color and sharp cheese flavor.

The owner indicates that he intends to add blues to the live entertainment mix in coming weeks, so I look forward to that. Live music opportunities are seriously lacking in Tate and Panola Counties.

Red’s Coldwater BBQ & Blues

646 B E Service Dr

Coldwater, MS 38618

(601) 667-8041

One Reply to “Great Blues and Barbecue in Coldwater, Mississippi”

  1. I spent new years 2020 with James. Chef Roache’s talent is undeniabe. The menu was supberb and the food exquisite. NO ONE this far south of Memphis enjoyed a more elaborate presentation or as well executioned delicacies than those fortunate to be at Red’s Blues and BBQ on New Years Eve. Food quality and service provided by Chef Roache and his staff helped make the night unforgettable, with the type of delivery you would expect from a 5 star restaurant. Thanks RED’s BLUES and BBQ, and especially chef James and his staff. I’ll be back cause the music and fireworks were great also!!

Leave a Reply

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.