AAA Magazines

10 barbecue restaurants for finger-licking fare

17th Street Barbecue Ribs Barbecue fans will find outstanding options across the region, including the succulent ribs available at 17th Street Barbecue locations in Marion and Murphysboro, Illinois. | Photo by Jeremy Kohn

As outdoor temperatures start to warm, excitement flares among food lovers at the thought of a new barbecue season. But you don’t have to wait for summer to sate your cravings for smoked and grilled meats. This list of mouthwatering barbecue joints will whet your appetite and inspire your backyard barbecue game all year long.

1. Arthur Bryant’s Barbeque

Kansas City, Missouri

Arthur Bryant's Barbecue

Arthur Bryant’s Barbeque smokes its meats with a combination of hickory and oak woods. | Photo courtesy Visit KC

When Henry Perry opened a barbecue stand in 1907, nobody imagined he would fuel a vibrant culinary culture for Kansas City. One of the Kansas City Barbecue King’s protégés—Charlie Bryant—kept Perry’s style of barbecue going. Charlie assumed control of the operation when Perry died, and Charlie’s younger brother, Arthur, took over when Charlie retired.

Sink your teeth into Arthur’s signature ribs flavored with his secret sauce at Arthur Bryant’s Barbeque on Brooklyn Avenue. Although Arthur died in 1982, the family continues the long barbecue tradition, and now ships smoked meats and sauces nationwide.

2. Gates Bar-B-Q

Kansas City, Missouri

Gates Bar-B-Q

With a rich history dating to 1946, Gates Bar-B-Q operates 6 locations in the greater Kansas City area. | Photo courtesy Visit KC

Arthur Pinkard, who also learned the art of barbecue from Henry Perry, was working at ’Ol Kentuck Bar-B-Q when George and Arzelia Gates bought the restaurant in 1946 and renamed it Gates Ol’ Kentucky. Now known as Gates Bar-B-Q, the family operates 6 locations in the greater Kansas City area and ships its barbecue sauces and spices far and wide.

Choose from a variety of smoked meats, but don’t miss the burnt ends (tender, caramelized ends of a smoked brisket) piled on a sandwich for a Kansas City classic.

3. Buck Tui BBQ

Overland Park, Kansas

Buck Tui Pork Sammie

Highlights at Buck Tui BBQ include Heavenly Pulled Pork, Thai Sweet Chili Glaze Ribs, Lemongrass Coriander Rotisserie Chicken, and house-made pickles. | Photo courtesy Buck Tui BBQ

Chef and pitmaster Ted Liberda serves up savory dishes at Buck Tui BBQ, which brings together the complementary flavors of northeastern Thai cuisine and Kansas City barbecue. Fans can find Liberda’s barbecue at various pop-up events in the Kansas City area and at a new permanent location that opened in early 2022.

Look for one of Buck Tui’s specialties—brined brisket—served with seasoned jasmine rice, house-made pickles, Thai BBQ sauce, and fiery Tiger Cry sauce.

You may also like: 8 next-generation Texas barbecue places you have to try

4. Sugarfire Smoke House

St. Louis

Sugarfire Smoke House pulled pork sandwich

If you can’t decide what to order from Sugarfire Smoke House’s extensive menu, you can’t go wrong with a pulled pork sandwich. | Photo by Katherine Bish

Barbecue fans will find a range of smoked meats, various sauces, and an ever-changing menu of top-notch sides at Sugarfire Smoke House, which borrows from all styles of barbecue. Chef/owner Mike Johnson’s ribs and pulled pork sandwiches are always delicious, but try the smoked turkey or sausage when visiting 1 of 9 Missouri locations, including several in the St. Louis area and 2 in Illinois.

The enterprise also has outposts in Colorado, Florida, Iowa, and Texas. After your meal, pastry chef/owner Carolyn Downs wants you to save room for something sweet, like a slice of Mississippi Mud Pie.

5. Smoke N Bones BBQ

St. Louis

Smoke N Bones BBQ food plate

A relative newcomer on the St. Louis barbecue scene, Smoke N Bones BBQ serves up mouthwatering ribs, beef, and pork. | Photo by Deborah Reinhardt

Last year, the Machado family opened Smoke N Bones BBQ on the south side of St. Louis. Joining his father, Enrique (who has been in the barbecue business since the mid-1990s), Aaron Machado said patrons love the smoked ribs, beef, and pork.

Try the “sloppy Joe” that features shredded spicy chicken or shredded pork and beef in a sweeter sauce. Don’t forget a side of the amazing cheesy potatoes.

6. Jones Bar-B-Q Diner

Marianna, Arkansas

Jones Bar-B-Q-Diner's James Jones

Pitmaster James Jones typically sells out of his barbecued pork sandwiches every day, sometimes before noon. | Photo courtesy Arkansas Department of Parks, Heritage and Tourism

For more 100 years, Jones Bar-B-Q Diner has smoked meats on-site and brushed the tender pork with a secret vinegar-based sauce. Served on white bread with coleslaw, this simple but delicious food has been featured in national media, and the James Beard Foundation recognized the diner as an American Classic.

After a February 2021 fire burned nearly 70 percent of the building, residents of this small Delta community (population about 3,500) raised funds to help current owner and pitmaster James Jones rebuild, and the restaurant reopened in May. But you’d better get there early each day for Jones’ succulent barbecue because he usually sells out, sometimes before noon. Just don’t go on Sundays because the restaurant is closed.

7. Memphis Barbecue Company

Horn Lake, Mississippi

Memphis Barbecue Company's Turkey Sandwich

A succulent smoked turkey sandwich is among the many menu options at Memphis Barbecue Company. | Photo courtesy Melissa Cookston

Barbecue competitions remain largely a man’s game, but pitmaster and restaurant owner Melissa Cookston has proved for 25 years she can bring the heat. A 7-time world champ—the only female to hold the title—Cookston also has written cookbooks and served as a barbecue judge on Food Network. She also just opened the BBQ Allstars Barbecue Super Store in Southaven, Mississippi, that includes a cooking studio for classes.

Sample Cookston’s award-winning food at her Memphis Barbecue Company restaurant in Horn Lake, Mississippi, located just 15 miles south of downtown Memphis; a second location is in Dunwoody, Georgia. Try her world-champion baby back ribs or the Memphis-style pulled pork sandwich. Among many other menu options is the Burnt Ends Cheddar Melt, a helping of brisket burnt ends served with melted cheddar and sauteed onions on Texas toast.

You may also like: 6 smokin' barbecue spots in Southern California

8. Walker’s Southern Style BBQ

New Orleans

Walker's Southern Style BBQ Cochon de Lait po'boy

Barbecue fans clamor for the Cochon de Lait (pork) po’boy dressed with coleslaw at Walker’s Southern Style BBQ. | Photo courtesy Walker’s Southern Style BBQ

Cochon de lait is part of Louisiana’s culinary tradition. This French phrase, which translates to milk-fed pig, historically involved roasting young pigs over a wood fire as part of the Cajun boucherie (butchery), a community-wide event that provided a source of meat for many families.

Sample that savory history in New Orleans at Walker’s Southern Style BBQ, home to the famous cochon de lait po’boy. The dish has been a popular staple at the New Orleans Jazz & Heritage Festival for many years. A full menu of grilled favorites includes ribs, chicken, brisket, and pork, along with tempting sides like smothered mustard greens and potato salad.

You may also like: 8 roadside diners worth the road trip

9. Central City BBQ

New Orleans

Central City BBQ 5+4 Sampler

The 5+4 Sampler, which feeds 3 to 4 people, provides a great way to taste a number of menu items at Central City BBQ. | Photo courtesy Central City BBQ

Since 2016, pitmaster James Cruse Jr. and Central City BBQ have delivered award-winning barbecue in the shadow of the Superdome. In last year’s Memphis in May competition, the restaurant received first place for ribs, second for wings, and fourth for beef.

A large covered patio and an even larger open-air deck provide great places to sample the fall-off-the-bone tender ribs, smoked boudin, and sweet corn spoonbread.

10. 17th Street Barbecue

Murphysboro and Marion, Illinois

17th Street Barbecue Smoked Chicken Wings

Begin a barbecue feast at the legendary 17th Street Barbecue with an appetizer of smoked chicken wings. | Photo courtesy 17th Street Barbecue

Barbecue competitors and fans knew world champion pitmaster Mike Mills well. His 17th Street Barbecue grew to become internationally known.

Often simply referred to as “The Legend,” Mills died in 2020, but the family still operates 2 locations in southern Illinois—Murphysboro and Marion—and barbecue fans eat up the appetizers that include smoked chicken wings (dubbed among the best in America by food publication Epicurious) and pimento cheese with sausage. Don’t leave without an order of the baby back ribs.

A contributor from St. Louis, Deborah Reinhardt is co-author of A Culinary History of Missouri: Foodways & Iconic Dishes of the Show-Me State, which includes details of the state’s barbecue history.

Follow us on Instagram

Follow @AAAAutoClubEnterprises for the latest on what to see and do.

Read more articles

You'll find more of the articles you love to read at AAA Insider.

Travel offers & deals

" "

Hot travel deals

Get the latest offers from AAA Travel’s preferred partners.

" "

Travel with AAA

See how we can help you plan, book, and save on your next vacation.

" "

Entertainment savings

Save big with AAA discounts on tickets to your next adventure.

" "

Travel with confidence

Purchase travel insurance with Allianz Global Assistance.

back to top icon