I don't know about vegan but you can definitely find vegetarian options.
Patrizia's restaurant has little of everything include what u mention above as well. It has many different varieties to plenty from where u can choose from ok. They are excellent restaurants.
http://www.patrizias.com/location/staten-island/#menus/
Thanks! Your answer is awaiting moderation.