Sukh Sagar, near the Bustan and Seef Hotel (Continuation of Salwa Road pass Souq Waqif next to Museum at the end of this road) is a vegetarian restaurant. Don't know whether it is vegan or not.