My mom and I stopped into Bandana's for lunch last week, and we were honestly surprised it wasn't busier -- because everything was excellent. The service was outstanding: friendly, fast, and incredibly helpful, especially since it was our first visit. My mom ordered the ribs, and I had the burnt ends with pork. We shared okra, slaw, and beans, and everything was tender, flavorful, and truly delicious. This place beats many of the traditional barbecue spots in Paducah, hands down. Great ambience, great service, and exceptional barbecue. A total win-win. We'll definitely be back. read more

Wow, what a difference a few days makes. I decided to give Bandanas another try but this time I ordered online and got the ribs instead of the brisket & burnt ends. The ordering process was simple, the girls behind the counter were on it as I was greeted immediately and my order was ready when I got there. She made sure I had utensils, sauce and some wet naps. To be honest I didn't really even have to have the sauce for the ribs because they were so good they didn't need sauce. I used the sauce to dip my bread. The up charge on the Mac & Cheese is worth it and the fries were still good by the time I got them home. read more

Bandanas Bar-B-Q - Choice of sauces on the table - Barbeque Near Me - Paducah, Kentucky

See all

I love the atmosphere of this place! Totally had a great time and really enjoyed my food. The waitress told us they just ran out of burnt ends appetizer and then the manager came out with a half portion. Ended up talking with him for awhile, great guy, great service amazing food. Make sure to try the burnt ends they're my all time favorite. read more

Bandanas Bar-B-Q - The building - Barbeque Near Me - Paducah, Kentucky

My family and I stopped at Bandanas during our road trip. The staff quickly prepared tables for our party of 16. The staff were so nice, helpful and patient with us. I really appreciated the professionalism and care we received. The food was excellent! I've never had chicken this juicy! The ribs were tender and the baked beans and fries were tasty. The Pepsi was so refreshing! The restaurant was very clean. I left Bandanas full and satisfied. read more

See all

Great ribs, baked beans and Cole slaw. Service good too. The full slab dinner for two is good for two meals.

We were traveling through the area, going from Wisconsin to Florida and needed a late lunch early dinner, so we hopped off the highway to grab a bbq meal. It smelled god inside and were seated promptly. Our waitress took our order of a small chicken piece and one side, and I ordered a pork sandwich and two sides. The chicken was smoked and crispy skinned with a side of bbq beans. It was a bit dry but salvaged with sauce. My bbq pork was a chopped variety with too much fat included and waaay too salty. I asked the wait when she returned to ask our opinion, if the pork was usually salty and she said, that is the way it was. Don't order this if you need to avoid sodium intake. The potato salad and bbq beans were good. Probably not going to order this anytime soon. read more

Oh just a great bbq place! What else do you need? Food was great we had a large party and everyone was happy with everything! read more

Friendly greeting! Quick service! Big portions with lots of smoked meat! Love the bread! The baked potato with Barbecue meat is delicious!!! read more

If you like BBQ don't go here. The BBQ has no taste. This was my second time here, didn't like it the first time either but wanted to give them a second chance. Service was great and prices were reasonable. Place was clean. read more

Great bbq. Ribs were perfect. Variety of sauces to choose from. Potato salad was excellent. Service was quick and attentive. Good place to stop if you're in the mood for bbq. read more

This restaurant is excellent. We had planned on going to a nearby restaurant that I will not name, but got there and were told that it was out of meat. So we went Bandanas, where we met our nephew. We got seated immediately and began drinking inexpensive domestic beers - I appreciate not being overcharged for cheap beer. The wife and I ordered a massive slab of ribs with sides of slaw and beans and the nephew ordered Brisket Sandwich. The restaurant provided multiple different types of sauce, all of which were good. The ribs were delicious, perfectly cooked and well Complemented by the sauce. Service was also excellent. read more

See all

if you like very greasy, undercooked ribs that you can hardly cut off the bones, this might be your place. There wasn't the slightest taste of any smoking on them! The fried okra must had been cooked in stale grease, yuch!! The baked beans would have been better right out of a can. Additionally, the garlic bread had NO garlic flavor or maybe it was just overcome by the same stale greasy flavor. This was our first and last trip there!! Frankly it's an embarrassment for the reputation of great Paducah BBQ! read more

Cute mid west chain. Lo key ambience with pleasant servers. We had picked another place for dinner but it had closed by the time we got there. We were a bit late after traveling all day and there were only a few other there. My daughter and I split ribs that came with two sides. After having read some reviews we went with fried green beans which several posters raved about but we were not fans. We also got baked beans which were good but had a pretty intense smoky taste. The ribs were very good. Mom had a baked potato with pulled pork and the grandsons had chicken nuggets. Overall I would recommend. read more

5 stars and more! All of the food we ordered was delicious! So glad we came here for dinner and BBQ. Some beers too! Basic looking restaurant but bright and clean. We had great service. The meat is seasoned perfectly and tender. All of the sides are yummy. I liked all five sauces they have. Some of the best BBQ I have ever eaten. When I'm passing through Paducah again, I'll stop for sure! You should check them out. read more

Bandanas Bar-B-Q - Barbeque Near Me - Paducah, Kentucky

See all

My husband, bro and I are in town from AZ and we're so glad we decided to eat here. We split the broiled peanuts and donut holes. I got the brisket, green beans, potato salad and it came with garlic bread. The peanuts were good and something different to try. The donut holes were delicious!! We got half and half but I preferred the powder ones. The brisket was AMAZING!! I really enjoyed it!! Potato salad was good. The green beans were good but nothing special. My brother got the fried okra and I rather have had that than the green beans. That atmosphere was good, very clean and loved the country music they were playing!! The service was the BEST!! Everyone was so friendly and we enjoyed chatting with different workers. Our server was the sweetest and the food came out in a timely manner. If we had more time here, we'd go back for sure!! We also bought some BBQ sauce to take home with us. read more

Bandanas Bar-B-Q - ows a plate of food - Barbeque Near Me - Paducah, Kentucky

The service was good! The food was very good - especially the smoked sausage!! Also, the restaurant was very clean!! Definitely, a plus! Overall, a very positive experience! read more

Bandanas Bar-B-Q - Smoked sausage, brisket, baked beans and coleslaw - Barbeque Near Me - Paducah, Kentucky

Great barbecue and convenient off the highway. Got to go so could keep driving on our trip. Wish a little more meat and would have paid for more if knew I could get a larger portion. Definitely met my bbq cravings!! Service was great and lots of extras! read more

St. Louis based chain for bbq has made its way to Kentucky. The restaurant is known for its pulled pork, burnt ends, smoked turkey and ribs. Plates come with choice of sides including beans, potato salad and other bbq favorites. At the table there are usually 5 varieties of sauces to choose from. Use your garlic toast for tasting. In St Louis I eat at Bandanas for its quality, friendly service and atmosphere. I have never left disappointed. While this one lacks the decor of most it still has the hospitality I expected. For those not too hungry, the lunch size portions are available all day. Also, there is a budget menu to select from as well. read more

The place is very big on the inside but very clean and busy. You can smell the bbq smokiness through. The meats both had really good smoke and flavor and portions were pretty good for $17. Brisket was a little tougher than I like but not dry by any means. Unfortunately I did not save room for dessert but the waitress seemed to be pushing it to all so has to be good. Remember this is a chain location and should buy local but still serving good bbq. read more

Bandanas Bar-B-Q - Brisket and pulled pork platter. - Barbeque Near Me - Paducah, Kentucky

Traveling with the hubs and decided on bar-b-q and Bandanas did not disappoint. Ordered the burnt ends and dipped on the KC sauce all I can say is yum. Exceptional food. Service was outstanding and the restaurant was superb and clean definitely a must stop read more

See all

We placed an order to go while on vacation in Paducah. My wife had the pulled pork plate and I had the potato with pulled pork. The pulled pork was excellent. My wife ordered the small (vs regular?) portion of meat which was small so she would order the regular size in the future. The potato was a little on the small side compared to some other BBQ restaurants but it was very well prepared. BBQ topped potatoes are not a regular thing at restaurants so I am glad they have this on their menu. We would definitely return! read more

First time here.. and we will be back.. this is a cute place right off the expressway. The service was very good and friendly. The food was very good, with different sauces to put on the meat. Prices are reasonable too. Would recommend trying this place out. It is good. read more

Bandanas Bar-B-Q - Pork and brisket platter - Barbeque Near Me - Paducah, Kentucky

Excellent place. I don't write reviews often but since I saw this place had small number of reviews I wanted to share. I went there for briskets with my wife as we were in town visiting. Briskets are cooked to perfection. Cole slaw is delicious (I'm picky about those). Tammy our server was very attentive and nice. read more

Came into Paducah late and enjoyed two Budget Buster meals from their dinner menu -- $20 total for two of us and we couldn't finish it all. Great SWEET tea and a very sweet waitress named Amiah (sp?). If we're ever back through Paducah, we'll stop back by. read more

The server had blue hair and spent the majority of her time on the phone or and on a smoking break

Wow! This was really yummy BBQ! Quite surprising it was SO good! Service was great, and the very nice manager stopped by the table to check in because it was our first time! We are excited to know there is a Bandanas bbq in a city near us! Highly recommend this place!!! read more

In town from Oklahoma and I had lunch here and the Ribs were great without any sauce!

Let me start off that the service was top notch & we overheard the people behind us asking about gluten ingredients & the staff bent over backwards to get the needed information so that's a big positive. The food however was meh. My mom liked the ribs & enjoyed her meal but for me I was disappointed. Good BBQ is great without sauce & the sauce just enhances the taste but my sandwich came so drenched in super sugary sauce I never was able to taste the meat. Would suggest they leave the sauce off completely & let us put it on to our personal tastes. read more

We were in town last weekend and stopped here on Friday (Veterans Day) evening at about 5pm. We had a party of 6 and were seated immediately. It seemed to get busier shortly after we arrived. We got our drinks immediately. Our food did take a little bit, but everyone ate everything. No complaints! It was delicious. The restaurant was very nice and clean which was definitely and added bonus and the hostess and waitress were both very friendly. I would definitely go back! read more

ordered pick up, slab of ribs at 6pm Saturday, sides were great but ribs were so dry we couldn't even eat them! Sad because meal was $37.00 plus a tip! read more

Great tasting BBQ and ribs were not fatty. Sides were delicious, loved the fried green beans. Our server was very pleasant and attentive.

We were driving through and based on the reviews we decided to stop. So glad we did! The brisket was fork tender and delicious with or without BBQ sauce. The stuffed baked potato was yummy. We used the suggestion from a previous review and used the bread to sample all 5 sauces. The Spicy and the KC were our favorites. Highly recommend the baked beans. Since we are traveling in our motor home we ordered brisket, beans and Spicy BBQ sauce and KC BBQ sauce to go! We enjoy trying the food from different States as we travel and we definitely recommend Bandanas read more

Simple decor. The barbecue is excellent! Great value! Staff very helpful and pleasant.

Excellent food! My family of four enjoyed everything we ordered. We especially enjoyed sampling the sauces. Great service.

First order using yelp. 40 minutes after I placed the order it was cancelled with no explanation. Dinner is ruined. Thanks yelp

Stopped for a quick dinner while traveling through. The food was delicious, service fast, and restaurant on the inside looks very clean, shiny and new. We had a pork sandwich that was so tender and smoky, we didn't even have to add the bbq sauce. The Brisket Melt was great. Again, it was tender, smoky and the au jus that comes with it was perfect! We will definitely stop again when we come back this way. read more

We were disappointed. Brisket was fair however they need a scale before they claim 9 oz of meat with the pricey ($19.99) dinner portion. I had 3 oz with my meal and no way was my husband's meal 3X that. Brought our concerns to our waitress who brought him another few oz of meat. Very bare bones establishment which wouldn't matter if the food was great. Sorry to say-didn't live up to our expectations derived from previous reviews. read more

Great BBQ. I had the bbq pork sandwich and it was flavorful with a lot leftover to bring home. Great service. We will be back.

I'm from Hoptown, where I feel we have two of the best barbeque places in western Kentucky...The Woodshed and the Bar B Que Shack. I asked around while in Paducah for the best barbeque in town and was told it would be Starnes. Not even close. But recently, I decided to try Bandanas Bar-B-Q. Fantastic! Not only was the meat great, but all of the sides were as well. One great thing is that each table is stocked with 5 different sauces so you can flavor the meat as you like. I recently took my dad (and mom) there for Father's day and both of them also agreed that the food was great! If you're a barbeque fan and live in the area, give Bandanas a try. I don't think you'll be disappointed. read more