Restaurant Nytorv ligger, som navnet antyder, på Nytorv, nærmere bestemt på det yderste vestlige hjørne.
Med 150 år på bagen er restauranten en af byens ældste beværtninger. I gamle dage var stedet tilholdssted for drukkenbolte og prostituerede, men med tiden er klientellet blevet mere stuerent, og Nytorv er nu et yndet refugium for forretningsfolk og byens intellektuelle.
Restauranten er hyggeligt og gammeldags indrettet med mørke møbler og malerier på væggene. Der er også mulighed for at sidde udenfor på torvet, hvis vejret er til det.
Køkkenet er overvejende klassisk dansk med smørrebrød i dagstimerne og klassiske danske husmandsretter som frikadeller, hakkebøf og oksesteg om aftenen. Menuen omfatter dog også caféretter som sandwich, burger og salater. Prisniveauet er ganske rimeligt.
Husets specialiteter er stegt flæsk og flæskesteg med det hele, som serveres hele dagen.
For de morgenfriske bydes der desuden på morgenmad og brunch alle ugens dage fra kl. 8.30-11.00.
Café og Restaurant Nytorv tilbyder også mad ud af huset.
