Lohikeidas is a fish restaurant. It's located in the Liiketulli building, near the St1 gas station.