Best restaurant in Kuopio, intimite setting in an old cellar/warehouse and the service is always friendly.
Try the famous black pasta with salmon, they have it on their changing menu every once in a while. Great athmosphere, and if you have a larger group, you can reserve a cabinet. Good also for late dining.
Hiili offers really nice BBQ style dining and lunch - definitely worth of visit.