The Andaman and Nicobar Islands float in splendid isolation in the Bay of Bengal, they are around a group of 572 islands covered with forests and endless varieties of exotic flora & fauna.
Considering Andaman a water destination, it is obvious to assume that it might not be a great place for people who are vegetarians when food is being considered. Well the case of Andaman is little different.
The majority of people settled in Andaman are either from Tamil Nadu or Bangladesh. After 1971 war, lot of Bengalis from Bangladesh came to India as refugees and many of them were sent to Andaman for starting a new life.
So coming back to the food, because of the influence of people from Tamil Nadu, the vegetarians have lot of South-Indian dishes options.And the taste is really authentic and dishes are available across the islands. Influence from the Bengali's can be seen in the sea food which is a bliss for non-vegetarians.
While we were in Andaman, we covered three places Port Blair , Havelock Island and Bartang Island. Vegetarian food was easily available and for the complete trip we never felt that finding veg food was difficult.