I haven't tried much other than things I'm familiar with and things recommended by my parents, but deep-fried (I think) popcorn shrimp are great. Sadly I doubt they have them in Denmark. So I have to settle with my mother's homemade lasagnia which is god compared to the cheap you can buy at the stores (Imo).
That I can get almost anywhere.
If any of you are curious about where I tried the popcorn shrimp, it was at a restaurant that only resides in North America. Red Lobster. Great sea-food there. Shame they don't have it in Denmark.