Rolling Bones in Atlanta. Rolling Bones has character, charm, and good bbq. Located just east of downtown on Edgewood, RB's has been in business about 6 years and has just been purchased by a new company. The place is a nicely converted old gas station. Tried a wonderful bbq sandwich and mustard greens. Certain to leave you filled as its enough for two meals. The bbq is clean, tastes great, and is a great downtown place to eat. The menu, though not too broad, also has some good options including salmon, trout, and duck. Try it, you'll like it!