Soo I've never had fish prepared this way. Where's the best place to buy it in/near SF, or to order from?
If you like Sauerkraut go up the street to Seakor too, they make their own oldworld style.
Both of these words can refer to either specific species of fish, or to the method of preservation, depending on the region. Whichever word you use, the sales person in that store is sure to rudely point out your mistake. Like you said, the Soviet level of service is part of the experience.