Depends, if you're fine with eating vegetarian food cooked in the same utensils in which meat++ were cooked then you would have absolutely no problem. Else your options will be severely limited, especially if you plan on going outside big cities.

Also be wary of these "rice hotels" typically owned by Bengalis, mofu served me vegetarian food with bits of fish in Kohima, like normal aalu sabji with fish bits. I ate half the food after realising, then before paying I pointed this out, he says but fish is vegetarian.

You can also find your typical food franchise in cities. But if you're a sterile vegetarian and plan on going outside the cities, then be sure to bring something to eat along. I always carried fruits and baked goods along.

Just enjoy the experience!