Bandanas Bar-B-Q Paducah

5004 Hinkleville Rd, Paducah
(270) 908-4280

Recent Reviews Order Online

Customers' Favorites

Pulled Pork Dinner with Coleslaw Bar-B-Q Beans and Mac and Cheese
Budget Buster Smoked Pork with Bar-B-Q Beans and Coleslaw
Side Salad with Honey Mustard Dressing
Rib Sandwich with Bar-B-Q Beans
BBQ Chicken Nachos Large
Bar-B-Q Chicken Nachos
Budget Buster Sausage
Budget Buster Brisket
Bar-B-Q Beans Quart
Fried Green Beans

Menu

Family Specials
Family Special #1
2 slabs of ribs, 2 quarts of sides, 6 garlic bread. Feeds 4-6.
Family Special #2
1 slab of ribs, 1 lb. of meat, 2 quarts of sides, 6 garlic bread. Feeds 4-6.
Family Special #3
1 slab of ribs, 1 whole chicken, 2 quarts of sides, 6 garlic bread. Feeds 4-6.
Family Special #4
1 slab of ribs, 2 lbs. of meat, 2 quarts of sides, 8 garlic bread. Feeds 6-8.
Family Special #5
2 slabs of ribs, 1 lb. of meat, 2 quarts of sides, 8 garlic bread. Feeds 6-8.
Family Special #6
2 lbs. of meat, 2 quarts of sides, 8 garlic bread. Feeds 6-8.

Family Style Feasts
Full Slab Feast for 2
A full slab of our hickory smoked ribs. Served with garlic bread and 2 shareable sides.
Bar-B-Q Variety Platter for 2
1/2 a slab of smoked ribs, half of a chicken, and a 1/2 lb. of your choice of meat. Served with garlic bread and 2 sharable sides.
Pork Lovers Feast For 3
A lb. pork, a slab of our hickory smoked ribs, and garlic bread. Served with 2 sharable sides.
Bar-B-Q For 4
A slab of smoked ribs, a whole chicken, and 3/4 lb. of your choice of meat and garlic bread. Served with four sharable sides.

Starters
Hot Boiled Peanuts
A Southern delicacy. Brined and served hot in the shell.
Fried Okra
Breaded and crispy fried.
Smoked Wings
Fried hickory smoked wings, served dry rubbed or Buffalo style.
Fried Green Beans
Unique and delicious. Served with a dipping sauce.
Mac and Cheese
Pint of White Cheddar Mac and Cheese

Hickory Smoked Ribs
1/3 Slab (4 bones)
Hand rubbed with over a dozen herbs and spices, then Hickory smoked. Served with garlic bread and 2 sides.
1/2 Slab
Hand rubbed with over a dozen herbs and spices, then Hickory smoked. Served with garlic bread and two sides.
Full Slab (Feast for 2)
A full slab of our hickory smoked ribs. Served with garlic bread and 2 shareable sides.

Combo Platters
Choose Two Platter
Comes with choice of 6 oz. of each meat. Served with garlic bread and your choice of 2 sides.
Choose Three Platter
Comes with choice of 5 oz. of each meat. Served with garlic bread and your choice of 2 sides.

Bar-B-Q Platters
Pork Platter
Served with garlic bread and your choice of 2 sides. Dinner portions are 9 oz. of meat and lunch portions are 6 oz. of meat.
Smoked Brisket Platter
USDA choice Midwestern beef. Served with garlic bread and your choice of 2 sides. Dinner portions are 9 oz. of meat and lunch portions are 6 oz. of meat.
Smoked Sausage Platter
Seasoned cuts of rope pork and beef sausage. Served with garlic bread and your choice of 2 sides. Dinner portions are 9 oz. of meat and lunch portions are 6 oz. of meat.
Smoked Chicken Platter
Hand rubbed with spices, then hickory smoked. Served with garlic bread and your choice of 2 sides. Dinner portions are 9 oz. of meat and lunch portions are 6 oz. of meat.
Pork and Brisket Platter
Served with garlic bread and your choice of 2 sides. Dinner portions are 9 oz. of meat and lunch portions are 6 oz. of meat.
Burnt Ends (until sold out)
Made from the point meat of our smoked briskets. Double smoked for a flavorful delicacy.
Chicken Tenders Platter
6 breaded chicken breast tenders. Make it buffalo style. Served with garlic bread and your choice of 2 sides.
Catfish Platter
Fried Catfish fillets server with tartar sauce

BBQ Extras
Bar-B-Q Salad
Fresh mixed greens topped with tomatoes, cheddar cheese, and homemade croutons. Your choice of meat and choice of dressing.
Loaded Bar-B-Q Baker
A baked Idaho potato topped with wet pork and beef and melted cheddar cheese. Served with 1 side and garlic bread.
Wing Meal
5 fried hickory smoked wings, served dry rubbed or buffalo style. Served with one side and garlic bread.

Sandwiches
Pork Sandwich
Served on a grilled bun with your choice of side.
Southern Style Pork Sandwich
Our pork sandwich topped with coleslaw. Served on a grilled bun with your choice of side.
Brisket Sandwich
USDA Choice Midwestern brisket. Served on a grilled bun with your choice of side.
Brisket Melt
A beef sandwich topped with melted pepper Jack cheese and served with beef au jus. Served on a grilled bun with your choice of side.
Pork and Brisket Sandwich
A mixture of pork and brisket
Sausage Sandwich
Beef and Pork roped sausage. Served on a grilled bun with your choice of side.
Rib Sandwich
3 of our famous hickory smoked ribs served on the bone with garlic bread and a choice of side.
Dark Meat Chicken Sandwich
Hickory smoked pulled chicken. Served on a grilled bun with your choice of side.
Dark Meat Chicken Melt
A chicken sandwich topped with melted pepper Jack cheese. Served on a grilled bun with your choice of side.
White Meat Chicken Sandwich
Hickory smoked pulled chicken. Served on a grilled bun with your choice of side.
White Meat Chicken Melt
A chicken sandwich topped with melted pepper Jack cheese. Served on a grilled bun with your choice of side.
Fried Chicken Tender Sandwich
Served on a grilled bun with your choice of side.
Catfish Sandwich
Fried catfish fillet served on a grilled split top bun with tartar sauce and a choice of side.

Budget Busters
Pork - Budget Buster
3 oz. of our BBQ served with garlic bread and choice of 2 sides.
Chicken - Budget Buster
Smoked Chicken (Breast or Leg and Thigh) served with garlic bread and choice of 2 sides.
Sausage - Budget Buster
3 oz. of our BBQ served with garlic bread and choice of 2 sides.
Brisket - Budget Buster
3 oz. of our BBQ served with garlic bread and choice of 2 sides.
Ribs - Budget Buster
Hickory Smoked Ribs (2 bones) served with garlic bread and choice of 2 sides.

Bulk Meats / Bulk Sides
Pork
Meat by the Pound
Hickory Smoked Ribs
Ribs by the Slab
Brisket
Meat by the pound
Smoked Sausage (Pork and Beef)
Meat by the Pound
Smoked Whole Chicken
Bar-B-Q Beans
Potato Salad
Coleslaw
Applesauce
Green Beans
Boiled Peanuts
Brined, boiled and served hot in the shell
Garlic Bread Bulk
Full Baguette cater cut pieces (12-14)

Sides
Side Salad
Potato Salad
Coleslaw
Bar-B-Q Beans
Green Beans
Applesauce
Fried Okra
Baked Potato
3 Pieces Garlic Bread
French Fries (these do not travel well)
Fried Corn on the Cob
Sweet Potato Fries
Fried Green Beans

Dessert
Choc'Late Lovin Spoon Cake
A giant mouthful of chocolate pudding between two layers of dark, moist, chocolate-drenched cake.
Caramel Apple Granny Pie
Buttery caramel and toffee studded custard with fresh Granny Smith apples piled high in our "melt in your mouth"shortbread custard.
Root Beer Float
Root beer poured over vanilla ice cream and served in a frosty mug.
Donut Holes
A dozen funnel cake donut holes.
Fudge Brownie
A cake brownie with nuts, topped with fudge icing.

Kids' Menu (10 under)
Hot Dog
Kids hot dog cut and grilled, served on a bun with a side choice.
Kids' Chicken Tender Basket
Breaded chicken breast tenders (2), served with 1 side.
Grilled Cheese
Served with a side

Beverages
Sweet Tea
Unsweet Tea
Tropicana Lemonade
Soda
20 oz
IBC Root Beer
12oz bottle
20oz Bottle Big Red

Photos

Photo credit: google
Photo credit: ubereats
Photo credit: ubereats
+31 photos
Photo credit: ubereats
+30 photos
Add a photo

Recent Reviews

Good food, reasonable prices, and convenient to the interstate. Wife was happy to be able to get the chicken sandwich with dark meat. Pork and burnt ends were tasty, and it was fun to taste all the different sauces. (I liked the KC style best.
Our sweet waitress, Destiny, mistakenly charged me for the dinner instead of the lunch combo, but swiftly and kindly corrected the bill.
October 2025
We love our local Bandana’s Bbq!! Mindy our waitress was fantastic! Chris the manager awesome!! But we want the dang Fried Green Beans Back!!

Fried Green Bean Campaign Commenced! 😂

I think a fried green bean could be y’all’s mascot put a bandana on him! 😂
August 2025
Amazing BBQ. We had the 3 meat choice dinners. Chicken, brisket, and burnt ends. Also had hot fudge sundae plus homemade donut holes. We were in hog heaven!
Good choice in wine & beer. Limited soft drink options. Decor is fitting. Service was good, no complaints.
All in all a great BBQ restaurant, will certainly return.
July 2025

More Reviews

You May Also Like

Cheddar's Scratch Kitchen - 5002 Hinkleville Rd
Comfort Food, American, Southern
Panera Bread - 2950 James Sanders Blvd
Cafe, Salad, Soup, Vegan
Freddy's Frozen Custard & Steakburgers - 5005 Hinkleville Rd
Fast Food, American, Burgers, Hamburger

Bandanas Bar-B-Q Paducah

5004 Hinkleville Rd, Paducah, KY 42001
(270) 908-4280