A viking-themed restaurant tucked away in a small shopping corridor opposite Stockmann, Harald is a bit pricey but worth the money. (Most restaurants in Helsinki tend to be a bit more expensive.)
The staff were nice and the atmosphere combined with the lovely food (I had bear) made a great evening.
www.ravintolaharald.fi/?lang=en
Citykäytävä 2. krs, Aleksanterinkatu 21, 00100 Helsinki