Orange, I would recommend doing a search on www.lanetro.com You can look up for restaurants specific what kind of food they serve. Some years ago I went to a vegetarian restaurant near the senate and I liked it, but I'm really sorry, I can't recall its name or where it was.

Living without jamón serrano.... What a nightmare!!! (with all my respects, of course).