¡Hola Silvia!
En Málaga te recomendamos como bien decimos en este post El Vegetariano de la Alcazabilla, otros que también podemos recomendarte son Vegetariano El Calafate y Cañadú Vegetariano.
Entre los de Madrid puedes probar El Estragón Vegetariano y Reineta Vegetariano.
¡Buen provecho!