Käseland (Cheese Land) is heaven on earth for cheese lovers. Located at the Naschmarkt, the staff is accustomed to "dealing with" tourists, thus non-German speakers, and seems all the more friendly therefrom. As another Yelper noted, their motto is "try before you buy," and an excellent example of this follows:
I was at Käseland a few months back and wanted to try a Manchego cheese, having heard they are quite good cheeses. I asked the lady if they had any Manchego, which of course they did, and she proceeded to cut off a few slices.. From a wheel of cheese marked at €36,99/100 grams! The cheese was delicious, and all told she probably gave me and my fiancé about €5 worth of cheese just to taste! We kindly asked if she had a cheaper Manchego for sale, which they thankfully did (a younger cheese, priced around €2,99 to €3,99/100 grams.)
The last time I visited Käseland - we go about once a week to get our weekly supply of cheese and our "fix", as it were - it was a busy Saturday at the Naschmarkt, and the owner of the store was there. He was super friendly - we don't see him very often - and after we'd ordered 3 or so cheeses, he asked where we were from. (We're both from the U.S., different states.) Even though we'd bought only about €9-10 worth of cheese, and it was quite busy in the store, he said, "hold on a minute," and made us a "snack" using a horseradish spread and one of the cheeses we'd just tried for the first time (and bought), on a Semmel roll (like french bread). The "snack" was probably another €5-7 worth of cheese and spread and bread, just for the hell of it. How cool and nice is that? (And no, there's no way he could have known I'm a Yelper!)
Point being? Käseland and its owner and employees are really cool and nice, and you should go there and try and buy delicious cheeses. read more