JAJAJAJA. A mí me pasó lo mismo. En El Corte Inglés había (no sé ahora, hace muuuucho que no voy) el Queezly estilo Gouda que está realmente bueno, sin saber a queso (eso creo que no podrás encontrarlo, el queso animal para mí, es insustituible).
Veganoteca es carilla pero tiene bastante variedad de quesos y la tienes en el centro centro de Barcelona (calle Valldonzella con Sant Antoni, al lado Plaza Universitat).