Cole's Smokehouse

Everything a BBQ place should be! What a lucky find. We were on a road trip from New Jersey of all places and rode the Natchez Trace Parkway down. I was hopeful for a good southern BBQ experience and this was everything and more. Our waitress, Ashley, was so kind and friendly and made sure to explain the nuances on the menu, including their different sauces. The Cardinal sauce (for the Belmont H.S. Cardinals) is one of their house specialties - the perfect combination of spice and sweetness! They also have a very good white sauce, which has a vinegar flavor. I've never had anything close anywhere else! We ordered 12 wings, and I got the smoked chicken, which tasted spectacular. The homemade baked beans were also among the best I've had. And this was real fried okra!! Also a hit at our

These are simply the best ribs I've ever eaten. They were perfect. We ordered ribs, onion rings and slaw. The onion rings were delicious and plentiful! The staff are very friendly, the guy at the front counter supplied us with enough sauce to sink a battleship - thanks for that! The food arrived quickly and was very reasonably priced. I'd definitely drive out of my way to come back to Cole's, unfortunately I don't have any photos of the food because I ate it before I could take pictures. These folk are great at what they do and are sincerely appreciated! Tomorrow I'm going back for brisket, I'll try to post some pictures but I doubt that it'll last long enough..

Fairly run down establishment. Ribs had too much rub for our tastes. Mushroom rings were good, rest of the sides were just ok. Belmont/red bay area does not have much by way of better restaurants.

Food was delicious, Service not so much. Not bad enough to make us leave, just didn’t feel welcomed. For example: they had a couple of air conditioners and fans going in their tiny dining room and everyone was freezing, (it’s Oct.), had signs posted not to touch fans/air conditioners and a lady frequently would come out to check that nobody did. Didn’t get a warm fuzzy here. Maybe get your order to go, they have a drive thru. PS: koolaid strawberry pie too sweet (should have guessed from the name!), REALLY good onion rings and tea!

Stopped in after being in the area for a few days. We didn't have to wait to be seated for lunch. We ordered and food was brought to us in a timely manner. Food was prepared good. Barbecue was good and portions were good also. Had a smoked bologna sandwich and it was very good. If you are traveling through. I would stop in and try this mom and pop restaurant.