> That might be true for people who hail from certain coastal communities (like Bengal, Orissa, etc.)

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).