My wife and I visited Walker's in late September based on recent reviews and found it to be a fabulous dining experience on all counts-service, food and atmosphere.
Bookings are recommended, particularly on busy nights and we were fortunate to secure a table for a Saturday night.
The menu has about a dozen or more Tapas starters ranging from meat based dishes through to vegetarian selections so it would accommodate most tastes. We shared a stater between us and had a main dish each which was more than we could finish. The trout main and their signature meatloaf main were both of very high quality along with the accompanying sides of vegetables which were fresh and crisp. The desert selections were tempting but we just didn't have room to try them.
Extensive wine list at reasonable markup rounds out the food and beverage offering at Walker's.
It's a busy restaurant with a lively atmosphere, however the food came out fairly quickly from a very efficient kitchen and our waiter was friendly and quite knowledgable on the detail of individual dishes.
All in all an unexpected gem in a fairly small town in rural USA!
We were only in Billings for one night but would definitely go back to Walter's if we pass through again.