Papa Kayjoe's Bar B Que

"Our group ate lunch at Papa Kayjoe's while on a motorcycle trip through western Tennessee. I know a BBQ joint is going to be good when I can smell it before I can see it coming down the road and this was true of Papa Kayjoe's. The "ramshackle" building and decor are perfect for the vibe. My favorite BBQ style is Memphis dry rub which they have and came recommended to me by a friendly local who was in front of me in line to order. The food came out quickly and was absolutely delicious. Instead of cornbread squares they had pancakes which looked like regular pancakes. Still delicious. My only complaint is that they didn't have any t-shirts! I would definitely eat here again."

"Love this place! I drive through Centerville a few times a year and I try to stop here for their amazing food every time! I really enjoy their Grilled Cheese with Brisket, Ribs and their sides are a great accompaniment! Fried Okra is a particular fave! Atmosphere is warm, charming and shows off the town. Staff is friendly and attentive!"

"Customer service is important! The food here is fabulous. So good that we ate there AND bought some to take home for another meal. I had the Southern Way Special, which was a cornbread pancake topped with pulled pork, topped with slaw. I did the vinegar slaw rather than mayo, and it was delicious. I think the vinegar helped the meal not to feel so heavy. My husband had ribs and bbq chicken. The chicken was fine, but the ribs were fantastic - really tender with a sweet sauce. The ambiance was cute, really eclectic, and fun. The reason it didn't get 5 stars was because the girl at the register seemed to hate her job. She was really short with me, not friendly at all. If they had someone interested in offering a smiling face at the counter to give a good first impression, it would be beneficial for them."

"If you're ever out in Centerville, Tennessee stop here!! The wings alone make it a 5 star stop! Me and my colleague both had the brisket plate. He added a brisket taco and we split an order of wings. The chicken literally slid off the bone! The dry rub made my day! I had white beans, vinegar slaw and cornbread. He had tater salad and baked beans. I thought I was back sitting in granny's kitchen again! Brisket was shredded! Sauces were great! I mixed hot with sweet. Sides were delicious! Nice portions!!"

"I called two weeks in advance to place a large order for my sister's rehearsal dinner. The person on the phone didn't even ask for my phone number, which I thought was odd, so I made sure to intentionally give it to her in case she had any questions or wanted to confirm my large order closer to time. Apparently all of that was for nothing because when I arrived to pick up my order, no one even knew I had placed one (though I did see that they found my order sheet- apparently it was somewhere but no one looked at it). They did not have all of the pulled chicken I ordered so they had to give me bone-in chicken, which was not ideal. The thing that made me the most upset, though, was that they did not really apologize to me. I understand that mistakes happen, but having been a restaurant manager, I know the most useful phrase in this situation is "how can I make this right?" I would have liked to have been on the receiving end of that question. You made a mistake and I am clearly unhappy- offer me a drink while I wait, apologize, try to make it right...just do something! The food was good, but my overall experience was disappointing. Edit: I spoke with Devin on the phone, and I very much appreciate his apology. As I said, overall, the food was good! I appreciate his willingness to make it right."

"Papa Kay Joe's was delicious. I got the pork plate, and I got okra and corn on the side. The southern grilled cheese was also good with the curly fries. The free peanuts were awesome. I wasn't a fan of the fried pickles, so I wouldn't get them again. The staff was really nice as well."

"Had the most delicious stuffed baked potato today with pull pork with some fried green tomatoes and corn nuggets to go with it. Definitely will be ordering it again and love the amazing service and family atmosphere. We also ordered some of the chicken wings and they were absolutely amazing. If u haven't tried them out u honestly should. Best wings in Hickman County. My personal favorite."