Rapid City's eating scene is strongest downtown, where old commercial buildings now hold breweries, cafes, and casual restaurants. It is a practical food stop before or after the Black Hills rather than a culinary pilgrimage.
The most useful rule is simple: eat downtown if you want atmosphere, eat along the highway if you want speed. Firehouse Brewing Company is the obvious historic-building choice.