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.

This village is a pearl on the south coast from Aarhus. The Norsminde Fiskehus serves delicious and…read morefresh fish courses with a classic danish touch, and with seasonal variations. Lovely place on the 'harbour' or rather marina in Norsminde.

From the owner: Fiakefrikadeller og fadøl. Hjemmebagt brød, hjemmerørt remoulade, røgvarer fra eget røgeri od…read moredelikatesser

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:-)