Battle's Bar-B-Q recently moved to larger location Welch Ave in Ames. While Hickory Park is the most popular Bar-B-Q restaurant in the area, Battle's is a lesser known secret and is a great deal better.
It has a great atmosphere, there is usually some good jazz playing and the walls are nicely decorated with items collected by George Battle on his road trips.
Battle's one-of-a-kind sauces make it especially unique. The menu isn't particularly large, but each item on it is very good. I highly recommend the pork sandwich and a side of potato salad.
There is also another Battle's Bar-B-Q located in nearby Nevada, Iowa, which is worth checking out for the same great food in a slightly different atmosphere.