Café Toldboden
This is a cozy and granny-like lunch restaurant, where they serve traditionally Danish dark bread with cold cuts. It's well made and homemade. The atmosphere is very old fashioned. The service is kind and casual. I have only been here with colleagues. But I would gladly come here in a private matter. It's just around the corner to A.P.Moller Maersk, and it's therefore an obvious choice for a business lunch.