Je ne suis pas allé souvent à Copenhague, donc pas vraiment de "resto". Cependant, un endroit "snack" sympa, y'a le Copenhagen Street Food, à cette adresse :
Hal 7 & 8
Papirøen,
Trangravsvej 14, 7/8,
1436 København K
Ce sont des halles avec des stands de street food des 4 coins du monde (avec également bien entendu des spécialités danoises). Il y a de tout, pour tous les budgets, avec tables à l'intérieur, à l'extérieur, près de l'eau, en face du Nyhavn (à visiter !) et pas loin de Christiana (également à visiter, si c'est votre truc !)
Plus d'info : http://copenhagenstreetfood.dk/en/