Whatever you do, don't be put off by the lack of a menu ! We went to Pescheria Backi on our last night in Salzburg and were bowled over by the quality of the food, the attentive service and the great value-for-money. We can absolutely recommend the mixed seafood hors d'oeuvre, followed by the mixed platter of fish. The white wine was good and only cost 18.50 euros - the night before we had been charged 45.00 for a bottle of red !
Basically, if you like fish and find yourself in Salzburg, you mustn't miss this restaurant.