Finally made it over to Grady's today. Good stuff!
I got a barbecue plate with slaw, black eyed peas, and hushpuppies. The hushpuppies were excellent, airy, and mildly sweet. Black eyeds were also really good and savory with lots of pot liquor. The slaw was okay- I liked the pickles in it, but it needed to be a little sweeter. Try the Jason Grill for a similar pickle-infused slaw that is much better.
The barbecue: very good and traditional- light-to-moderate smoke flavor, lightly sauced, coarse chop. It's not quite on par with my regular haunts(Skylight and Blackbeard's)*. There was a moderate amount of skin mixed in, but it was chewy rather than crispy. Still good, I just prefer skin with some crunch to it. The barbecue was perfectly sauced out of the kitchen and I didn't add anything to it. Extra sauce is fifty cents.
I also took a few bites of a bbq sandwich, and I think this is one of those barbecues that improves immensely if you get it in a sandwich due to the coarse chop. The sandwich had a much more interesting mix of flavors. But the sides are really good, so there's an argument for the dinner plate, too.
*This is not to knock Grady's, which is very good. This is a bit of a personal equation- Skylight is closest to me and has better skin, Blackbeard's is a bit closer than Grady's and has good sides like Grady's. Dudley is also home to La Cuata, which has superb Mexican homestyle cooking that I haven't found anywhere else. La Cuata is probably going to be where I always stop in the future if I'm in the Goldsboro area.