Thank you both very much. These are some great suggestions, and will definitely try Aamann's Deli on the Sunday.
Have printed these out already and will post a reply when I return.
I have been trying to search the boards for some restaurant ideas in Copenhagen, and most of them are quite old - 2010 and before.
Does anyone have any advice on a place to go for a nice meal on a Friday night that isn't too fancy, but still good food?
We are also looking for somewhere to go for Sunday lunch, or advice on any specific kinds of food we should try?
We eat anything and are open to any suggestions!