Good Texas BBQ in Brentwood (they've been in locations all around Nashville). Judge Beans.
Or there's always his brothers place in Franklin, Mickey Roo's. That is actually a very bike friendly place with outdoor seating. It's on Columbia near Franklin High School. Usually bands in the evenings (or at least on Friday and Saturday nights).