I'm surprised they're allowed to call this paella. The Spaniards I know call anything that doesn't conform to their grandmother's paella recipe "mixed rice".
Of course, there is no such thing as a vegetarian paella.
But restaurants have to give names to foods to sell them... so if you can sell more rice mixed with vegetables by calling them "vegetarian paella", you call it vegetarian paella.
