Highest-rated barbecue restaurants in the Fayetteville, North Carolina area by diners

Written by:
February 18, 2025
Joshua Resnick // Shutterstock

Highest-rated barbecue restaurants in the Fayetteville, North Carolina area by diners

Barbecue stands as one of America's most cherished culinary traditions, weaving together a rich tapestry of history, regional diversity, and evolving flavors that resonate with diners from coast to coast. A July 2022 YouGov survey revealed that nearly all Americans (96%) who consume meat enjoy barbecue, underscoring its widespread enduring appeal and cross-cultural significance. Among the 1,000 survey respondents, Texas dominated as the place most often associated with barbecue, but the cuisine's roots expand far beyond the Lone Star State.

American barbecue can be traced back to Indigenous cooking techniques and was further enriched by the influences of enslaved Africans. In the centuries since, it's evolved into a multifaceted culinary art with distinct regional styles: the tangy, vinegar-based sauces and slow-cooked pork of the Carolinas; the tender brisket of Texas with sauce served on the side; the robust, sweet-forward flavors characteristic of Kansas City; and Alabama's signature mayo-based white sauce drizzled over some juicy chicken.

Alongside these classic offerings, innovative interpretations have surged in popularity in recent decades, as multicultural variants such as Korean BBQ, with its marinated cuts and sizzling grill presentations, and Mexican barbacoa, known for its richly spiced, slow-cooked succulence, have carved out their own niche in the competitive barbecue landscape.

Over the years, barbecue has not only mirrored America's evolving palate but has also fostered a spirit of community, as festivals, backyard cookouts, and friendly competitions celebrate the art of smoking and grilling—traditions lovingly passed down from generation to generation.

Nationwide, barbecue restaurants today greet families and friends with the intoxicating aroma of slow-smoked meats served on sturdy metal trays, often covered in rustic butcher paper. And what meal would be complete without those hearty sides? Whether you opt for gooey mac and cheese and smoky collard greens or crumbly cornbread and creamy coleslaw, you can't go wrong.

If you're craving some good 'cue in your neck of the woods, Stacker has you covered with the highest-rated barbecue restaurants in Fayetteville based on diners' reviews on Yelp as of February 2025. Restaurants with at least 20 reviews tagged as "barbecue" within a 10-kilometer radius of Fayetteville were included. As a result, some restaurants featured may serve other food items.

Keep reading to see where to go when the hunger for all things low-and-slow strikes you!

#19. Smokey Bones

- Rating: 2.7/5 (221 reviews)
- Price level: $$
- Address: 1891 Skibo Road Fayetteville, North Carolina
- Categories: American, Barbecue, Chicken Wings
- Read more on Yelp

#18. Logan's Roadhouse

- Rating: 2.8/5 (190 reviews)
- Price level: $$
- Address: 1490 Skibo Road Fayetteville, North Carolina
- Categories: American, Barbecue, Steakhouses
- Read more on Yelp

#17. LongHorn Steakhouse

- Rating: 2.8/5 (90 reviews)
- Price level: $$
- Address: 530 Cross Creek Mall Fayetteville, North Carolina
- Categories: Steakhouses, American, Barbecue
- Read more on Yelp

#16. Ohana International

- Rating: 3.0/5 (170 reviews)
- Price level: $$
- Address: 4565 Yadkin Road Fayetteville, North Carolina
- Categories: Barbecue, Korean, Asian Fusion
- Read more on Yelp

#15. Cook Out

- Rating: 3.0/5 (74 reviews)
- Price level: $
- Address: 3745 Ramsey St. Fayetteville, North Carolina
- Categories: Burgers, Barbecue, fast food
- Read more on Yelp

#14. Captain Jerry's Seafood Family Restaurant

- Rating: 3.3/5 (68 reviews)
- Price level: $$
- Address: 691 South Reilly Road Fayetteville, North Carolina
- Categories: Seafood, Barbecue, Burgers
- Read more on Yelp

#13. Bar-B-Que Hut

- Rating: 3.3/5 (53 reviews)
- Price level: $
- Address: 2802 Fort Bragg Road Fayetteville, North Carolina
- Categories: Barbecue
- Read more on Yelp

#12. The Barbeque Hut

- Rating: 3.4/5 (44 reviews)
- Price level: $
- Address: 2965 Owen Drive Fayetteville, North Carolina
- Categories: Barbecue
- Read more on Yelp

#11. Smithfield's Chicken 'N Bar-B-Q

- Rating: 3.5/5 (50 reviews)
- Price level: $
- Address: 9515 Cliffdale Road Fayetteville, North Carolina
- Categories: Barbecue, Chicken Shop, American
- Read more on Yelp

#10. Fuller's Old Fashion BBQ and Buffet

- Rating: 3.5/5 (130 reviews)
- Price level: $$
- Address: 113 North Eastern Blvd. Fayetteville, North Carolina
- Categories: Barbecue
- Read more on Yelp

#9. Smithfield's Chicken 'N Bar-B-Q

- Rating: 3.6/5 (47 reviews)
- Price level: $
- Address: 5539 Camden Road Fayetteville, North Carolina
- Categories: Barbecue, Chicken Shop, American
- Read more on Yelp

#8. Crave Hot Dogs & BBQ - Fayetteville

- Rating: 3.7/5 (39 reviews)
- Address: 2725 Freedom Pkwy Drive Ste 3 Fayetteville, North Carolina
- Categories: Barbecue, Hot Dogs, Beer Bar
- Read more on Yelp

#7. Texas Roadhouse

- Rating: 3.8/5 (629 reviews)
- Price level: $$
- Address: 4195 Sycamore Dairy Road Fayetteville, North Carolina
- Categories: Steakhouses, Barbecue
- Read more on Yelp

#6. Mac's Speed Shop

- Rating: 4.0/5 (1445 reviews)
- Price level: $$
- Address: 482 North McPherson Church Road Fayetteville, North Carolina
- Categories: Barbecue, Sports Bars, American
- Read more on Yelp

#5. KPOT Korean BBQ & Hot Pot

- Rating: 4.1/5 (30 reviews)
- Address: 419 Cross Creek Mall T-30 Fayetteville, North Carolina
- Categories: Korean, Seafood, Barbecue
- Read more on Yelp

#4. Deep Creek Grill

- Rating: 4.2/5 (43 reviews)
- Address: 1122 Person St. Fayetteville, North Carolina
- Categories: Burgers, Barbecue, Cheesesteaks
- Read more on Yelp

#3. Southern Coals

- Rating: 4.2/5 (90 reviews)
- Address: 3319 C Raeford Road Fayetteville, North Carolina
- Categories: Barbecue, Southern, Smokehouse
- Read more on Yelp

#2. Mission Bbq

- Rating: 4.4/5 (610 reviews)
- Price level: $$
- Address: 1932 Skibo Road Fayetteville, North Carolina
- Categories: Barbecue, American, Sandwiches
- Read more on Yelp

#1. Barbara Ann's Southern Fried Chicken

- Rating: 4.7/5 (23 reviews)
- Price level: $$
- Address: 3740 South Main St. Hope Mills, North Carolina
- Categories: Southern, Barbecue
- Read more on Yelp

This story features data reporting by Wade Zhou, writing by Cynthia Rebolledo, and is part of a series utilizing data automation across 281 metros.

Trending Now