3 Best Barbecue Restaurants in Fayetteville, NC

Expert-recommended Top 3 BBQ Restaurants in Fayetteville, North Carolina. All of our barbecue restaurants actually face a rigorous 50-Point Inspection, which includes customer reviews, history, complaints, ratings, satisfaction, trust, cost and general excellence. You deserve only the best!

8+ YEARS ON TBR
CALL EMAIL

FULLERS OLD FASHION BBQ

113 North Eastern Boulevard,
Fayetteville, NC 28301 Directions

Since 1986

Specialities:

✓One Trip ✓All You Can Eat ✓Regular BBQ Sandwich ✓Large BBQ and Chicken Sandwich ✓Hot Dog ✓Regular Hamburger ✓Boneless Chicken Sandwich ✓Fuller's Homemade Hamburger ✓Regular BBQ Plate ✓Fish Sandwich ✓Large BBQ Plate ✓Chicken and Quail Plate ✓Large Fish and Catfish Plate ✓Combination Chicken BBQ Plate ✓Regular and Large Shrimp Plate ✓Regular Oyster Platter

" Fuller's Old Fashion BBQ provides traditional BBQ platters, sandwiches, and a buffet option. The late Mr. & Mrs. Fuller Locklear are the founders of this restaurant. The restaurant is family-owned and has over 30 years of experience serving great BBQ. If you're planning a wedding, reunion, corporate event, birthday party, graduation, or picnic, Fuller's Old Fashion BBQ can cater to your needs. Their catering packages include delicious options like pit-cooked BBQ, seafood, steak, chicken, a salad bar, and sandwiches. This restaurant is a great spot for family and friends to gather and celebrate. All-you-can-eat options and a kids' menu are also available.

2026 Highlights: Fuller's Old Fashion BBQ offers Southern-style cooking, with a new cafeteria-style buffet along with its menu."

Reviews | Play Video | Write a Review

Menu:

Buffet Menu Starts From $6.50
Sides Starts From $0.15
Salads Starts From $3.99
Plates Starts From $4.25
Sandwiches Starts From $3.25
Beverages Starts From $1.00

Contact:

(910) 484-5109

Mon,Tue & Sun: 11am - 5pm
Wed: 11am - 6pm
Thu: 11am - 7pm
Fri & Sat: 11am - 8pm

TBR® Inspection Report:

10+ YEARS ON TBR

MISSION BBQ FAYETTEVILLE

1932 Skibo Road,
Fayetteville, NC 28314

Since 2011

Specialities:

✓Pulled Pork Sandwich ✓Turkey and Pulled Chicken Sandwich ✓Pulled Pork ✓Sausage ✓Turkey ✓Pulled Chicken ✓Brisket ✓Brisket and Chopped Brisket Sandwich ✓Meat Sampler ✓Baby Back Ribs ✓Chicken ✓Salmon ✓Smoked Cheeseburger ✓Super Seasonal ✓Baked Cheesy Potatoes ✓XL and XXL Combo ✓Maggie's Mac-N-Cheese ✓Baked Beans ✓Cold Slaw ✓Fresh Cut Fries,

" Mission BBQ Fayetteville specializes in BBQ dishes and American sides, all served in a spacious and welcoming dining room. They focus on providing an authentic BBQ experience using the freshest ingredients. The menu has a variety of options, from delicious smoked BBQ dishes to tempting desserts that suit every taste. Their dedicated team ensures that every dish is made with care and high quality. If you're hosting an event in Fayetteville, their experienced catering team will take care of your needs and guests. Every day, they serve authentic BBQs made with the best ingredients in a patriotic dining room that honors those who have served the country. High chairs are available for kids. They provide takeout and outdoor seating options for your convenience.

2026 Highlights: Mission BBQ Fayetteville is a patriotic barbecue restaurant serving authentic homemade BBQ in an atmosphere filled with tributes honoring America’s Police, Firefighters, First Responders, and Military."

Reviews | Play Video | Write a Review

Menu:

SMOKEHOUSE SIGNATURES:
Ribs - Baby Back Ribs, By The Bone $3.19
Ribs - Baby Back Ribs, 5 Bone $14.39
Ribs - Baby Back Ribs, 10 Bone $25.09
Chicken $11.29
Salmon $17.69
Smoked Cheeseburger $9.44
SANDWICHES:
Brisket $14.19
Chopped Brisket $13.69
Pulled Pork $9.09
Turkey $9.24
Pulled Chicken $8.94
Sides
Maggie'S Mac-N-Cheese - Serving $3.39
Maggie'S Mac-N-Cheese - Pint $10.14
Maggie'S Mac-N-Cheese - Quart $15.19
Fresh Cut Fries - Serving $3.29
Baked Beans - Serving $3.19
Baked Beans - Pint $9.54
Baked Beans - Quart $14.29
Kickin' Collard Greens - Serving $3.24
Kickin' Collard Greens - Pint $9.69
Kickin' Collard Greens - Quart $14.49
Green Beans - Serving $3.34

Contact:

(910) 491-9500

Mon-Sat: 11am - 9pm
Sun: 11:30am - 8pm

TBR® Inspection Report:

Macs Speed Shop - Fayetteville, NC Barbecue Restaurants - Dish Image
Macs Speed Shop - Fayetteville, NC Barbecue Restaurants - Restaurant Exterior Image
Macs Speed Shop - Fayetteville, NC Barbecue Restaurants - Restaurant Ambiance Image
7+ YEARS ON TBR
CALL EMAIL

MACS SPEED SHOP

482 North McPherson Church Road,
Fayetteville, NC 28303 Directions

Since 2005

Specialities:

✓Hush Puppies ✓Mac's Nachos ✓Smoked Sausage Sampler ✓Deluxe Devils ✓Brisket and Street Corn Tostadas ✓Texas Pete Fried Pickles ✓Down South Rolls ✓Garlic Parm Shrimp Skewers ✓Crispy Pork Rinds ✓1/2 lb. Brisket Burnt Ends ✓Chicken and Dumpling Soup ✓Beef and Black Bean Chili ✓Chicken and Waffles ✓Cedar-Plank Salmon ✓Catfish ✓Crispy Cornmeal Shrimp ✓M.A.C. Bowl

" Mac's Speed Shop serves BBQ, burgers, wings, Southern comfort food, and a wide variety of beers. Their menu mixes bold BBQ flavors with great beer for a unique and tasty experience. They have over 300 kinds of beer to choose from, all at good prices. They also offer "Mexicue" a mix of Mexican and barbecue flavors. Some popular items include Texas beef brisket, smoked wings, BBQ plates, tasty sides, and special take-home sauces. They also serve comfort food favorites like mac 'n' cheese and baked beans, made extra delicious. They also offer catering for any event, with party-sized portions of their slow-smoked meats, sides, drinks, and sauces. Their ½ lb. sliced turkey is a generous portion of dry-rubbed, slow-smoked turkey breast. It's served plain or with your choice of sauce. Mac’s Speed Shop has locations in Fayetteville, Charlotte, Southend, Lake Norman, Steele Creek, and more. They also serve happy hour food and great cocktails.

2026 Highlights: Mac's Speed Shop blends BBQ, beer and bikes to create a truly unique experience. The restaurant takes BBQ to a higher level with competition-worthy dishes and award-winning flavors, while also elevating comfort-food favorites like mac 'n' cheese and baked beans."

Reviews   |   Write a Review

Menu:

Hickory-Smoked BBQ:
Large Pulled Pork Platter $17.70
12 Smoked Chicken $15.50
14 Smoked Chicken $12.50
Beef Brisket $26.00
Half Rack St. Louis Ribs $23.00
Full Rack St. Louis Ribs $33.00
HANDHELDS:
Lil' Pig $12.50
Big Pig $14.50
Lil Chick Sand $12.50
Big Chick Sand $14.50
BBQ Swiss Chicken Sandwich $13.90
Buff Chick Wrap $14.00
Chopped Brisket Sammie $15.90
Smokehouse Dip $17.50
Turkey N Cheddar $15.00
Sausage Sammy $12.00
Cuban $14.00
3 Side Combo $13.00
BURGERS:
Carolina Smash Burger $15.20
NC Western $15.00
Pitmaster Smash Burger $16.00
Route 66 $14.50
TACOS:
Single BBQ Birria Taco $5.60
Single Blackened Shrimp Taco $5.60
Single Chicken Street Taco $5.60
BBQ Birria Tacos $15.00
Blackened Shrimp Tacos $15.00
Chicken Street Tacos $15.00

Contact:

(910) 354-2590

Sun-Wed: 11am - 10pm
Thu-Sat: 11am - 11pm

TBR® Inspection Report: