Direkt in der Innenstadt, nämlich an der prominenten Adresse "Getreidegasse" kann ich den "Wilden Mann" empfehlen. Hier werden typisch österreichische Gerichte angeboten zu moderaten Preisen: http://www.speising.net/essen/detail/wilder_mann_salzburg/
Am Stadtrand, am Plainberg, ist die "Plainlinde" nicht zu verachten. Die Atmosphäre drinnen ist sehr angenehm, jedoch sollte man bei schönem Wetter die herrliche Aussicht auf die Stadt, Festung und die dahinter liegenden Berge im Gastgarten draußen genießen: http://www.speising.net/essen/detail/3389_DE_O/ (Oops, ich habe gerade gesehen, dass das Lokal bereits zur Nachbargemeinde Bergheim gehört - liegt dann aber haarscharf an der Grenze).
Für Rindfleischliebhaber ist das "Schloss Aigen" zu empfehlen. Hierhin gehen wir zu besonderen Anlässen essen. http://www.schloss-aigen.at/
Erst ein paar Jahre gibt es das "Gwandhaus", in dem ebenso österreichische Küche angeboten wird. Ich selbst war noch nicht da, jedoch ist es laut Aussagen einiger Bekannter zu empfehlen: http://lokaltipp.at/jsp-content/lokal_detail.jsp?chn=5&id=D613TU6FPNJ1VC4U
Ein sehr gutes Indisches Resraurant ist das hier: http://lokaltipp.at/lokale/homepage_5_1350
Wenn ich italienisch essen gehe, dann ins Toscana: http://lokaltipp.at/lokale/detail_5_7HO9T8VR5TM4L86E
Wenn mir noch was einfällt, poste ich es noch.
Guten Appetit!