17 Best Barbeque Restaurants in Fayetteville

“Absolutely love this “joint”! Staff is super friendly, cooks are great, and the Superman in the phone booth is the cherry on top! PS…best pancakes in town!😁“

“In town for a football game and wanted to try something different... good service, good food, and kinda a whole in the wall restaurant from the look outside but overall good experience and good food...“

“I love Penguin Ed's!!! For health reasons, I try to avoid ultra-processed foods, especially highly refined carbohydrates and artificial flavors, colors, etc. I'm always in search of restaurant options where I can get REAL FOOD -- including plenty of low-carbohydrate vegetables -- especially on days when cooking for myself isn't workable for one reason or another. My favorite selection is Penguin Ed's pulled pork and green beans. So flavorful! And -- best of all -- the fabulous flavor clearly results from skillful traditional cooking methods rather than the chemical flavor-enhancers that are in practically everything these days. The only way that their food could be any more nutritionally awesome would be if the vegetables were organic. (And if the meat were from grassfed animals, it would be even more incredibly fabulous.) But I won't quibble about a difference of degrees between near-perfection and perfection with this local labor-saving resource. When I want to include a higher carb selection, their pinto brown beans are wonderful. Traditional, flavorful, and naturally high-fiber which helps my blood sugar levels remain stable. Penguin Ed's has delicious food that makes avoiding unhealthy ingredients a delight rather than a chore. I'm so grateful that I found a local restaurant that is making real food in traditional ways. The traditional preparation methods (slow cooking meat in its own juices, simmering beans along with cuts of pork so they absorb meaty umame flavors) make their food delicious without the use of toxic, damaging chemicals -- and so much healthier than all the chemical-laden fast foods and convenience foods that are all around us in the SAD modern world. I love the bulk options such as a quart of beans and a 1/2 pound of pulled pork. That always makes the trip worthwhile. I appreciate that the bulk carry-out containers seal very well, so I haven't had any mishaps getting even a large order home. I also love that their online ordering platform is very easy to use. Also, the servers and counter personnel are always attentive to detail and very cordial, which is definitely the icing on the cake. I'm so grateful that I can get real food at Penguin Ed's -- and even a sugar-free refined-carbohydrate-free meal -- that is so exceptionally delicious. I should mention, also, that my husband heartily approves of their ribs and their baked beans. Many appealing menu options, for a variety of preferences!“

“My husband's Christmas party with his place of employment at Assemblage was there. We had the best time ever here. All his co-workers and boss Christian Batteau and Heidi Batteau are fabulous people. My husband Neal Sliger has a great group of people to work with.“

“Perfect everytime!“

“Delicious Barbecue. This place has an awesome owner who I’ve seen on site every visit, he very knowledgeable and friendly. Service has always been top notch. Their prices are fair and portions are large. Their sausages are best in town! The gos will take you to FAC but the entrance to the bbq is around back inside the tennis dome/bubble. They have free shuffleboard and foosball. Overall this place has great bbq and entertainment for the family :)“

“We came to town from Mountain Home where we own a small cafe and this was by far some of the best food we have ever had! The staff was fun and friendly and super accommodating to our little kids and the food was out very quick as well! We are in town once a month and will definitely make this a regular stop!“

“Delish!! And very kind owner! will be back!“

“Great b-cue. Lunch special is so affordable.“

“Found this little gem today and Im so glad we did! Super nice people and even better food. We had the popper grilled cheese with pork and the squatchy. Absolutely some of the best weve had!Will definitely be back next time we are up that way!“

“Great service! Fun atmosphere! Unique! Great food!“

“Listen. This food was so good. I am not from around here. I’ve lived in NY. This sushi rivals any great sushi I’ve ever had. Pls come here. I’m not even get paid to say this, I just hope people come here to enjoy the good food like I did.“

“I dont care what new BBQ joint pops up in or around town..this is the best brisket, hands down. The place is decorated with trophies..........winning BBQ trouphies. Be easy with the Volcano sauce and tell the staff how good the food is in person.“

“Stopped in for a steak lunch. I had the NY Strip and it was seriously one of the best steaks I've ever had in my 60 years! Cooked to medium rare perfection! But the real star of the show was the crispy brussels sprouts with honey butter! These were so so good! We live 2.5 hours away, but I'll come back for this meal again!“

“Food was good but ultimately my review comes down to the service. As someone who has worked some years in a highly professional customer service setting I can say that the team at this Rudy’s was fantastic. I often find points to nitpick service teams on but this team gave my large group an excellent experience! They checked up on us often, got us our food quickly, and even waited to drop the rest of our food at our table while we finished saying grace 😂. About a week later I had to call and get some additional information from them about my receipt and they were super helpful and I had finished getting what I needed in just a few minutes. Incredible team!“

“Have eaten at Sassy's on Steamboat Drive. Two were takeaway. ALL 3 were a rip-off. The amount of meat is pathetic. Was told that meat served is weighed and owner is very strict on it. $22 for a beef sandwich with 3 little slices of meat, soggy fries and cold slaw that was basically sliced cabbage with no taste. I've given them 3 chances and expressed my feelings each time. Totally over rated restaurant.“

“Came here tonight love eating here great food friendly people clean clean bathrooms clean clean place“