¿Dónde puedo encontrar una buena paella vegetariana en Valencia?

No hay problema, si vas en coche, ve a El Palmar, el pequeño pueblo donde nació Paella.

O en la ciudad hay un lugar muy bonito llamado: Restaurante Casa Clemencia, Primado Reig, 179 Valencia, Valencia

Puedes hacer una paella vegetariana pero no será muy buena.
La clave para una buena paella es que el arroz bomba absorba los jugos del marisco.
Sin eso, solo absorberá agua y será mucho menos sabroso.