While walking in the rain, starting from the city's outskirts, we were lucky to find that fish place pretty much at the beginning of Kolobrzeg's promenade along the city's sea side. Their location with view right at the stormy Baltic Sea and their fried salmon with crispy french fries, made the stay there absolutely worthwhile. They have a wonderful selection of other freshly fried fishes too. Great menu, nice atmosphere, friendly service.
In Kolobrzeg are many restaurants and bars in the center. The center is about 10 - 5 minutes from Rail Station.
Favorite Dish: Potatoes with the pork cutlet sounds nice ;]