I am a fan of this little cheese shop. Located on Roncesvalles, nestled in with the other great finds on that street, they are a small little cheese shop.
I love the selection of cheese, the locally made pate and ohhhh, the olives.
Do give this little shop a try if you're in the neighbourhood. The guys there know their stuff and it's a lovely little browse on a weekend afternoon.
Enjoy!