Helena has LONG, LONG, LONG suffered as the worst foodie city in Montana.
If you can cook a better than good meal, and have business acumen, you have an opportunity in Helena.
That said, the Brewhouse is one of the better places to eat for a casual sitdown dinner. There's a reason that the wait for a table at the Brewhouse is about an hour every GD night after 6.
For barfood, someone help me, but there is a bar that does fried chicken (&only beer, just north of CC) that is pretty good as well. Also there is / was an Italian restaurant close to the two spired church that was edible as well.
Great Falls has better food than Helena, and that's not saying much. FFS, Dillon has better food than Helena.
ETA: What happened to Howard's Pizza in Helena? They used to be generally across from Walmart. They are also in GF.
Howards is the 2nd best pizza in MT, preceded by Angela's Pizza in Kalispell and followed by Mooses saloon in Kalispell and Bullmans in their various locations.