20 Best Barbeque Restaurants in Fayetteville

Food 4 The Soul Barbeque • $
6829 Fillyaw Rd #102, Fayetteville

Customers` Favorites

Hamburger Steak with Rice & Gravy
Garlic Parmesan Buffalo Wangs
Hit a Home Run Burger & Fries
Cabbage and Mac & Cheese
Gizzy Gizzards & Fries
Grand Slam Cheesesteak
Boom-Bam Turkey Wangs
Lemon Pepper Wings
Lemon Pound Cake
Black Eyed Peas

“Just finished eating a plate from there and when I tell you Erica is on point with the food! Going back next week!“

4.7 Superb118 Reviews
MISSION BBQ Barbecue • $
1932 Skibo Rd, Fayetteville

Customers` Favorites

Brisket Sandwich with Mac and Cheese and Green Beans with Bacon
Baked Beans w Brisket
Macaroni and Cheese
Fresh Cut Fries
Chopped Brisket
Baby Back Ribs
Pulled Chicken
Brisket Plate
Smoked Turkey
Spicy Sausage

“Thank you to Mission BBQ (Fay) for the generous support of Methodist University Religious Life, students, and partner churches! Quality, delicious food delivered with a great mission!“

4.5 Superb145 Reviews
Bar-B-Que Hut Barbecue • $
2802 Fort Bragg Rd, Fayetteville

Customers` Favorites

BBQ Sandwich Hushpuppies Fries
Pulled Pork Sandwich
White Chicken Plate
Pork Chop Sandwich
Fried Chicken Dark
Mixed Fried Chicken
Fried Pork Chops
Pork Chop Plate
Friday Chicken
Banana Pudding

“Their bbq is good. Their potato salad is AWESOME! They coulda checked the tables more often, several tables were running low or ran out of paper towels! There's really no atmosphere! Just hungry folks eating their dinner!

Vegetarian options: They have several sides if you don't want bbq or pork chops. They have fries, slaw, potato salad, baked beans, I think okra, hush puppies, rolls, but every thing is good here. Plus a drive thru! But their rest rooms, you go outside the restaurant to access their very cold rooms. Brrrrr

Dietary restrictions: Not a place to worry about calories, or if you have serious health issues. It's just good country food.

Kid-friendliness: Sure is

Wheelchair accessibility: They have a slight ramp and double glass doors.“

4.4 Superb67 Reviews
Fuller's Old Fashion BBQ Barbecue • $
113 N Eastern Blvd, Fayetteville

Customers` Favorites

Fried Okra Fried Chicken Plate Rice and Sweet Potato Pie
Dessert Bar Peach Cobbler and Assorted Desserts
All You Can Eat Chicken Fish Butter Roll
Pulled Pork on Buffet
Large Seafood Platter
Regular BBQ Plate
Chicken Gizzards
Catfish Plate
Chicken Salad
Buffet Plate

“I like to give my money to a company with truth to the image they try to portray. family oriented & moral people. not 1 that has court ordered garnishments for their employee childsupport to help pay for his disabled kids meds and doesn't care that it's not being paid when ordered. And I have proof this one doesn't.plus saw pics on here a woman posted with proof of roaches there so I'm good.“

4.3 Superb135 Reviews
Nitas Kitchen Barbecue • $
8200 Cliffdale Rd #102, Fayetteville

Customers` Favorites

2 Piece Whitting Mac Cheese Yams Side Greens
4 Whole Wings Mac and Cheese and Coleslaw
Nitas Chicken and Waffle 3 Wings
Pork Chops and Mac and Cheese
Beer Battered Shrimp
Baked Mac N Cheese
Two Piece Catfish
Funnel Cake Fries
Fried Corn on Cob
Shrimp & Fries

“On Wednesday, October 16, 2024, Ms. Nita and her staff (Huge shout out to Caroline) catered a special luncheon for our principal, Dr. Shanessa Fenner, at William T. Brown Elementary School. We were celebrating Dr. Fenner’s Principal of the Year win and it was also her birthday. When I say the food was INCREDIBLE…… it’s nothing but true facts!!! Nita’s Kitchen did their thing!!! We are a tough team/family to please when it comes to our “chew”, and Nita’s Kitchen more than exceeded our expectations. We had everything: The yams, the green beans, the rice and gravy, the beef stew and rice, the collard greens and the MAC N CHEESE!! There was NOTHING left!! We enjoyed every bit of it. I can’t say enough about how good the food tasted. Everyone is still talking about it and asking for the location of the restaurant. Ms. Nita and Nita’s Kitchen, the staff of WTBES thanks you all for serving such a delicious meal and we appreciate you for going above and beyond and blessing us with such a flavorful experience.“

4.4 Superb52 Reviews
Mac's Speed Shop Barbecue • $
482 N McPherson Church Rd, Fayetteville

Customers` Favorites

Hush Puppies with Bacon Butter
Pulled Pork Nachos with Cheese
Chopped Brisket Sammie
Tabasco Fried Pickles
Apple Bread Pudding
Brisket Burnt Ends
Sweet Potato Fries
Small Pulled Pork
Chicken Sandwich
Brisket Platter

“This place is definitely a must try. We visited from NY and decided to go for lunch and was blown away. The lunch menu definitely gives you a good bang for your buck. We also ordered hush puppies as an appetizer and they were sooooo good. Our biggest regret was that we didn't make it there for a second visit during our stay. However, Mac's is definitely already on the list for any future visits to that area.“

4.2 Good242 Reviews
Southern Coals Restaurant Barbecue • $
3319 C Raeford Rd, Fayetteville

Customers` Favorites

Baby Back Ribs Fried Okra and French Fries
Roast Beef and Mac and Cheese
Brisket Sandwich and Fries
BBQ Sandwich with Side 1
Brisket Sandwich Platter
Pulled Chicken Plate
Pulled Pork Sandwich
Sampler Pulled Pork
Smoked Pulled BBQ
Boiled Potatoes

“Everything was so delicious! Took my wife and she loved it!! Best BBQ around town! ⭐️⭐️⭐️⭐️⭐️ STARS 😊 Also, right next door is Burney’s Sweets & More. Stop in for a quick sweet treat 😋“

4.2 Good94 Reviews
Smithfield's Chicken 'N Bar-B-Q Barbecue • $
9515 Cliffdale Rd, Fayetteville

Customers` Favorites

Chicken Tender Plate Online
Tailgate Special with Bar
Large Fry and Puppies
Fried Chicken Breast
Crispy Fried Chicken
Pulled Pork Sandwich
Pint Brunswick Stew
BBQ Sandwich Online
Combination Plate
Fresh Brewed Tea

“Tailgate special was fabulous, all the favs & delicious as always!“

4.2 Good75 Reviews
Crave Hot Dogs & BBQ Barbecue • $
2725 Freedom Pkwy Dr Suite II, Fayetteville

Customers` Favorites

Pulled Chicken Nachos & Specialty Dog
1lb Pulled Pork Just Meat
Loaded Baked Potato Dog
Pulled Pork Sandwich
Mac N Brisket Bowl
Hot Sauce Bottle
Chili Cheese Dog
Cheesy Mac Dog
Chicken Wings
Crave Supreme

“everything was very good 💯 percent I would recommend it“

4.1 Good172 Reviews
Smithfield's Chicken 'N Bar-B-Q Barbecue • $
5539 Camden Rd, Fayetteville

Customers` Favorites

Shrimp and Fish Combo Also Chicken Combo
Cole Slaw Potato Salad
Pulled Pork Sandwich
Brunswick Stew Pint
Bar-B-Q Sandwich
Chicken Tender
Banana Pudding
Fried Chicken
Shrimp Plate
French Fries

“Drive thru staff made my night, so kind and friendly. Hard to find that now days. Very much appreciated.“

4 Good68 Reviews
Bar-B-Que Hut Barbecue • $
2965 Owen Dr, Fayetteville

Customers` Favorites

Fried Pork Chop Baked Beans and Fries
Large BBQ Sanwich Potato Salad
BBQ Sandwich w Xtra Slaw
Chicken Combo with BBQ
BBQ and Chicken Combo
Fried Chicken Plate
BBQ Sandwich Platter
Banana Pudding
French Fries
Chicken Wings

“The barbeque is good ( perfect amount of vinegar ) If that's your thing. It's my thing!
The potato salad is my " Go-to" .
The hush puppies are a tad over fried but my big back self likes them nonetheless. I order the same thing every visit so I can't speak on anything else. My fiance' stays with the fried chicken and pork chop.
We will continue to return.
The staff can smile more though.
Come-on Life is hard enough . Brighten someone else's day. ???☺️

Owen Drive“

3.9 Good48 Reviews
Fuller’s Old Fashioned BBQ Barbecue • $
7735 S Raeford Rd, Fayetteville

Customers` Favorites

Cabbage and Baked Chicken Hog Malts and Chitterlings
BBQ and Fried Fish with Macaroni and Cheese
Home Made Multilayer Chocolate Cake Slice
C-Loaf Cabbage Greens and Baked Chicken
Fried Fish and Macaroni and Cheese
Chitterlings&Rice with Chicken
7 Layer Chocolate Cake Slice
Fried Fish and White Corn
Mac & Cheese Sweet Potato
Biscuit Fried Chicken

“I like to give my money to a company with truth to the image they try to portray. family oriented & moral people. not 1 that has court ordered garnishments for their employee childsupport to help pay for his disabled kids meds and doesn't care that it's not being paid when ordered. And I have proof this one doesn't.plus saw pics on here a woman posted with proof of roaches there so I'm good.“

4 Good208 Reviews
KPOT Korean BBQ & Hot Pot Korean • $$
419 Cross Creek Mall T-30, Fayetteville

Customers` Favorites

Spring Rolls Rice and You Can Create Your Own Sauce
Japanese Dumplings Shrimp Balls and Bean Sprouts
I Had Both Korean BBQ Hot Pot
Kpot Pork Hot Pot Combo Meals
Kpot Everything Hot Pot
Spicy Beef Bulgogi
Prime Brisket
Mushroom Soup
Spicy Pork
Kpot Steak

“Definitely top rated. We had never been and only assumed how it works. Our waitress Blair (hope I'm spelling it right) was amazing. She took us to Kpot school, from choosing our base to meats, and how to cook on the grill. Food was delivered fast, grill was charged out swiftly to keep it clean.“

4.6 Superb254 Reviews
Deep Creek Grill Burgers • $
1122 Person St, Fayetteville

Customers` Favorites

Deep Creek Burger and Fries
BBQ Sandwich with Slaw
River Cheesesteak
Banana Pudding
Cheeseburger
blt Sandwich
Onion Rings
Fried Okra
Hamburger
Hot Dog

“Great fried bologna sandwich!“

4.7 Superb20 Reviews
Texas Roadhouse Steak House • $$
4195 Sycamore Dairy Rd, Fayetteville

Customers` Favorites

16 Oz Ribeye Steak Loaded Baked Potato
Buttered Corn House Salad Steak Fries
Yeast Rolls with Cinnamon Butter
House Salad with Ranch Dressing
Cheese Fries Regular or Small
Ranger Meal - Andy's Steak
Bread and Cinnamon Butter
Extra Fresh-Baked Bread
Steakhouse Filet Salad
ft Worth Ribeye Steak

“BEST RIBS IN THE WORLD 🌎🌎“

4.1 Good379 Reviews
Ohana International Sushi Bar • $$
4565 Yadkin Rd, Fayetteville

Customers` Favorites

All You Can Eat Korean BBQ
Side Order House Salad
Side Order Miso Soup
Pork Fried Rice
Korean BBQ Pork
Hibachi Chicken
California Roll
Beef Pho Soup
Sashimi Combo
Beef Bulgogi

“Ohana International was an amazing place!!! I was so surprised when I checked this place. There was all you can eat sushi for lunch $11.99, while the k bbq for lunch was also only $19.99 with included sushi, meats, seafoods, veggies, and dessert. Dinner is $24.99. If you are a military or veteran on another hand, lunch is only $17.99 and dinner is $21.99. Food was incredible! Service was great and atmosphere was warm and welcoming. Perfect place for family, friends, or a date and this place is interactive and fun, always an amazing time. I would recommend this place for All MILITARY AND VETERANS!!! Even without the discounts, this place is very cheap and much more authentic than …..I have been going here for years, and this place is incredible!!! Ohana also has a bar which sells amazing mixed drinks, boba, smoothies, and more which is super convenient. Would recommend 100000 percent to anyone!“

3.6 Good68 Reviews
LongHorn Steakhouse Steak House • $$
530 Cross Creek Mall, Fayetteville

Customers` Favorites

Outlaw Ribeye Steak with Crispy Brussel Sprouts
Flo'Filet 6oz with a Side of Grilled Shrimp 4
Lava Cake with Caramel Vanilla Icecream
Crispy Buttermilk Chicken Sandwich
White Cheddar Stuffed Mushrooms
Caesar Salad with Dressing
Parmesan Crusted Chicken
Shrimp & Lobster Chowder
Fresh Steamed Broccoli
Longhorn Caesar Salad

“We ate at this location a couple of weeks ago..Decided to come here for our anniversary..So we ordered online..When you spend almost 100.00 you kinda expect you're order to be correct..well the steaks were fine just the rest of what was supposed to be the sides were all wrong...enough said.“

3.8 Good214 Reviews
Captain Jerry's Seafood Seafood • $
691 S Reilly Rd #28304, Fayetteville

Customers` Favorites

Popcorn Shrimp an Whiting Fish
Catfish w Popcorn Shrimp Dinner
Popcorn Shrimp with Fries
Fried Catfish
Jumbo Shrimp
House Special
Fried Shrimp
Red Snapper
Clam Strips
Crab Legs

“Excellent restaurant and Excellent customer service (Thanks Ms. Liz)!!!“

3.4 Good80 Reviews
Logan's Roadhouse American • $$
1490 Skibo Rd, Fayetteville

Customers` Favorites

Loaded Baked Potato with Grilled Shrimp on a Skewer over Rice
16oz Ribeye Steak and Loaded Mashed Potatoes
Buffalo Chicken Wing Appetizer
Prickly Pear Margherita
Roadhouse Deluxe Burger
Southern Fried Catfish
Steak and Sweet Potato
Chopped Sirloin Steak
Loaded Potato Skins
Baby Back Rib Basket

“WHAT AN EXPERIENCE😍 Probably the best beef steak i have ever had, also the dessert 🍨 Very American, excellent sweet waitress Emily ❤️ Loved the whole experience and the food ❤️“

3.7 Good290 Reviews
Cook Out Fast Food • $
3745 Ramsey St, Fayetteville

Customers` Favorites

BBQ Sandwich and Onion Rings
Onion Rings and BBQ Sandwich
Onion Rings and Hush Puppies
Onion Rings Chicken Nuggets
Fried Green Tomatoes
Reg 1 4 lb Hamburger
Cheesecake Blueberry
Barbecue Sandwiches
Chicken Strips Tray
Big Double Burger

“You'll see plenty of cars going in and out of here. The food is amazing and surprisingly affordable. The only downside is that there's no place to go in and sit at. The service was great, and the guy at the windows got right to us and didn't take long at all.

Parking: it's only drive though.“

3.2 Average112 Reviews