Yes, finding vegetarian food in Andaman is no problem. There are plenty of restaurants that offer vegetarian foods.