Wijn & Spijs, Haarlem
I haven't yet been here, but on my last trip through the city I saw this very cosy looking wine tasting place. You cannot just taste wine here, but you can taste it in combination with types of food. Some examples are Oriental and Tapas.
It is possible to learn in a session what your personal taste is, and how to combine these wines with food. There are beginners and advanced sessions.
The company Wijn & Spijs came into being by Birthe van Meegeren-Mol, who studies hotel management in Maastricht. She has a passion for food and drinks, and that's why she started up this business. If you want to have more information you can check the site (dutch only) or contact her personally.