Yo también vivo en Granada.
Mira, acabo de encontrar esto: http://www.forovegetariano.org/foro/...ad.php?t=10558
Conozco un restaurante con comida vegetariana y vegana (http://www.restauranteraices.es/), aunque aún no he ido.
En el Alcampo venden algunas cosas que, a primera vista, parece ser ideal para vegetarianos. Nosotros compramos una vez salchichas, y cuando llegamos a casa, leímos de nuevo y decía que podía contener pescado -.-'
Creo que el Piano (el primer enlace que te he puesto) es una buena apuesta.
Un abrazo ^^