Cafe Petersborg, het traditionele Deense café-restaurant tussen Kongens Nytorv en de Esplanaden dateert uit het midden van de achttiende eeuw. De naam komt van het Russische consulaat dat een deel van het huis bewoonde en de vele Russische zeelui die daarom vaak in het restaurant in de kelder kwamen. Als het nationale voetbalelftal van Denemarken speelt, organiseert café Petersborg feestelijkheden vooraf met veel eten, drinken en schnaps. Er is een ouderwetse sfeer in de vier kamers met hun houten balken. Er kunnen zo'n 100 mensen in het restaurant eten en veel zakenmensen lunchen er. Hillary Clinton heeft er in 1995 gegeten.