Visiting Arhus and Copenhagen in Denmark: suggestions for a vegetarian and carnivore couple?
Some place with a nice variety of menu items?
Then I have nothing for main meals since I ate as much seafood as possible (not a vegetarian, just deprived from living in the Prairies). But I can suggest one of the many fabulous bakeries around CPH for easy lunches. I loved Lagkagehuset... there are several locations.
We only spent one night in Arhus so I have no recommendations there. However, when we were in Denmark, my husband and I used Lonely Planet's Denmark and Copenhagen Encounter guidebooks for dining suggestions. Most of them were pretty decent.