I had the vegetarian paella and made sure it had no eggs. Their menu had a couple more vegan options available. The food was delicious and the service was excellent. They said they have a vegan/gluten free menu but I didn't have time to look at it.
Cons: Limited selection