Sacramento: on foot near capital
It's not exactly fine dining, but Bud's Buffet at1016 10th Street is an outstanding cafeteria style joint with fantastic sandwiches. All meats are made there and sliced to order, pastrami, roast pork, turkey, roast beef, hard to go wrong with any of there sanwiches. It may not be what you are looking for this time, but keep it in mind. Its only open for lunch M-F.
1016 10th St, Sacramento, CA 95814