
Rudy's Country Store and Bar-B-Q — Fayetteville
The Atlas Review
The BBQ Atlas
Rudy's brings Texas barbecue and a country store to Fayetteville, wood-fired and unadorned.
This Fayetteville Rudy's on Martin Luther King Jr Boulevard pairs oak-smoked barbecue by the pound with general-store goods — no separation between the two. The chain traces to Rudolph Aue's 1929 Leon Springs grocery, barbecue added in 1989. Check the web or socials for hours.
Community photos
No community photos yet — be the first to share one.
Reviews
Loading reviews…
Recommended Gear
ThermoPro
ThermoPro TP02S Instant-Read Thermometer
The cheap upgrade that changes everything. One-second read, dead simple — the first thing a beginner should own.

Weber
Weber Smokey Mountain Cooker (57cm)
The people's smoker. Holds temp like a champion, outlives you.

RAPICCA
RAPICCA BBQ Gloves (932°F)
For handling a 6kg brisket at 90°C with your dignity intact.
Affiliate links — The BBQ Atlas earns a commission on qualifying purchases made through links on this page — at no extra cost to you. It helps keep the map free.