Eating out in Copenhagen is costly, and it doesn't matter if you decide on a hot dog from the street vendor ("pølsevogn" or Sausage wagon), or a high end restaurant, prices on average, will be at least 40% higher than what you may be used to. I dare say, that dining out in Copenhagen is even more expensive than Moscow (!), and I never thought that was possible.
Food in Copenhagen, however, is amazing! The city really delivers an impressive array of good quality food. Therefore it is no wonder that Copenhagen is home to the #1 restaurant in the world, Noma (voted in 2011 and 2010, and in the top three for past three years). So if you are going to part with your money, there is no better place to do that, than in some of the establishments in this city.
Two such establishments we visited, and I would put them on the "not to be missed" list if you are travelling to Copenhagen. Read about them below:
Aamanns Establissement (review)
Kødbyens Fiskebar (review)