Restaurant Nordatlanten har til huse i Det Nordatlantiske hus på adressen Nordatlantisk Promenade 1.