AR · arkansas Fayetteville Fayetteville, AR. Joints in Fayetteville (10) Beau's Bayou Smokehouse Lucky Luke's BBQ Penguin Ed's Bar-B-Que Penguin Ed's Barbeque Rudy's "Country Store" and Bar-B-Q Sassy's Barbecue and Grille Sassy's Red House South Side Smoke Shack Wes BBQ Burger Plus Whole Hog Cafe