Você pode encontrar o queijo vegetariano Grana Padano , mas eu não acho que você encontrará a coisa real na forma vegetariana.
Isso porque a fabricação do Grana Padano ainda é um processo tradicional e o verdadeiro queijo GP só é produzido em certas regiões da Itália. Na verdade, tem P.D.O. (Denominação de Origem Protegida), o que significa que apenas os queijos produzidos em certas regiões e usando certos métodos podem legalmente ser chamados de Grana Padano. Eu imagino que um desses métodos é usar coalho animal.
Eu ficaria surpreso que não haja algum tipo de substituto disponível na Itália, já que eles têm a maior proporção de vegetarianos na Europa a 10%. Tenho a impressão, no entanto, de que talvez eles sejam menos zelosos do que os outros, se isso significar abrir mão de um bom queijo.
A única sugestão que eu encontrei como uma alternativa ao GP como algo para polvilhar em massas, etc, é o pó de levedura nutricional, que aparentemente tem um sabor semelhante a noz e cremoso. Não é o ideal, mas se você fizer a escolha de ser veggie, você terá que enfrentar o problema com a suavidade!
Eu vejo no seu perfil que você mora no Reino Unido; temos a sorte de termos muitos pequenos produtores locais fantásticos, por isso vale a pena procurar alguns laticínios locais ou produtores de queijos e ver se eles podem oferecer uma alternativa.