This handsome 18th-century red-brick building stands on the site of Copenhagen’s old fish market and has operated as a seafood restaurant since 1910. Its latest owners keep up the tradition, from the sea-themed wallpaper – hung with portraits of the King and his father, who was a regular customer – to the lobster tank and seafood-centric menu. You’ll find everything from bouillabaisse to turbot on the bone to share, accompanied by a fine wine list that’s strong on champagne and burgundies. Solo diners will feel comfortable here too, thanks to the granite bar counter opposite the glassed-in kitchen.