That might be true for people who hail from certain coastal communities (like Bengal, Orissa, etc.) but more often than not, "Vegetarian" means No eggs, No Fish, No meat.
Right, the fish part is mostly in areas where fish is already a staple of the diet.
My point was that "vegetarian" for many Indians is similar to "vegan" in that it proscribes eggs (though not always dairy).