Si la quieres sin queso no creo que te digan nada ... lo del sustituto ya es otra cosa... pero ponen el tomatito natural, a rodajas
Edito: acabo de recordar que en el Stars café (Avenida Barcelona, donde estaban antes los multicines) tienen una hamburguesa vegetariana y alguna cosilla más de picoteo.