Being my first time trip to Sønderborg, I decided to take a walk around this beautiful seaside town…read moreand came across Restaurant Colosseum on the tail end and decided to have an early dinner. With ample outdoor seating on a nice sunny afternoon, this looked like the spot!! The server greeted me and let me pick my table. She was warm with her greeting and spoke very good English, as my familiarity with Danish is generally awful. I order the Havneskud, I local fish dish which is breaded and topped with baby shrimp, some salmon roe, fresh asparagus and pea tendrils. Needless to say, I was very content with the meal. The flavors were fresh and the dish well prepared. If you ever find yourself in Sønderborg, put this spot on your list!