Was it really five star. Probably for Denmark. But seeing as I'm the first to review I can only…read moregive it a five star because I've only come one time and I'm visiting from Austin Texas USA and probably won't be back for a while. There were a lot of delicious options but unfortunately I just wanted fish and there were only two options for fish. I think a better name for the restaurant would've been seafood restaurant instead of the word fish in the name. Service was OK, I think the person that helped us was a bit nervous to speak English. But that's OK it all worked out. I would've got more wine if I was asked. And even dessert if I was asked. I think the quality is good so you can trust this as a reliable place for seafood.

Only the largest most daunting Seafood platter I've ever seen just pure gluttony! This little place…read moretucked away in Aarhus has some really tasty dishes. I had the fried soft shell crab and it was delicious three people in my party got the seafood platter and let me tell ya it's nothing to scoff at you better be ready for it. The meal was very affordable and we were all satisfied two people had the catch of the day with shrimp salad and this joint doesn't skimp on the shrimp! Overall it was a great time to be had by all.

The name of this restaurant kind of gives it away, but if you like good sea food and a great view…read moreof the ocean then this is a place for you. They have a well priced lunch menu the service was fast and the staff friendly. We will be going back to check out the dinner menu and enjoy the night view over the small harbor.

My husband and I went there for lunch. Friendly service and lovely view…read more So why do I have to do 1 star...? Well, we liked our appetizers okay (1/2 lobster & seafood salad), but then the main course dishes were unbelievably salty! My husband and I ordered different fish dishes, but as soon as we had our first bites, we both looked at each other... and he goes, "is yours as salty as mine?"... really, we couldn't believe how much salt they had put into those dishes! We managed to finish them with the aid of lots of bread (which, by the way, was also pretty salty!). Sorry for not giving more stars, but when you spend over 900kr. for lunch (for: two 2-course-menu, two glasses of white wine), you'd expect the meal to be delicious, not salty :(

Great food but it comes with an even greater price tag…read more Had the three course chefs menu and was wowed by all three courses. Even the bread and butter to start was amazing. They use Ramson leaves which was new to me grounded into an herb dust. The dust makes the butter extra savory. Husband had the steak and says the best ribeye of his life and he is Australian. Service is table service. Bilingual staff which was helpful. They were kid friendly as well and brought our 9yo niece a coloring book and color pencils. Ambiance is elegant, overlooking the Fjord.

We were enroute from Copenhagen to Aarhus and stopped in for a late lunch. Located at a picturesque…read moremarina, this gem was a welcomed respite for libation and food. First off, we arrived late, after 3, but were warmly welcomed. Our host took our menu order and within minutes, our lovely lunch arrived. I had a fresh fish plate and my man had a light beef dish. Everything tasted fresh and perfect. The setting is magical with water views. Inside, the decor is modern chic. I loved our lunch and have great memories of Remouladen.

I'm certainly not a big fish eater, but Puk Larsen at restaurant Rudolf Mathis has been cooking…read morefish at this amazing place for over 25 years. He manage to continuously have an updated, yet classic french/danish menu with some of the most amazing fish you will get. The staff is excellent and provides good suggestions in wine and helps to provide a great atmosphere. This is not a cheap place to eat but compared to other restaurants in Denmark in the same league you get good value for money. Further the restaurant is situated in the center of Kerteminde just next to the harbour and if you come by ship you can get served on your own ship. If you have to buy a ship the overall experience might be overpriced!

Rudolf Mathis is a restaurant of high quality and one of the top three seafood restaurants I have…read moreever visited. The presentation is immaculate, the dishes are composed with a well tuned pallet and the service is impeccable. It is most definitely worth a visit:-)