You will find this restaurant at Raekoja Plats. It is an Italian restaurant. Before entering the restaurant you will have the choice if you want to sit outside or inside. Outside they will have these 'heaters' to make it comfertable at cold/chilly days. I sat inside and it is lovely.
Favorite Dish On 2 different days I had these dishes:
Viking pizza (cheese and salmon)
Salmon menu (salmon, french fries and some veggies)
Both dishes were really tasty.