公共用地种植的蔬菜被盗受法律保护。针对这一问题，我们可以从以下几个方面进行分析：

一. 公共用地种植蔬菜的合法性

1. 公共用地的定义：公共用地通常指的是供公众共同使用的土地，如公园、广场等。在这些土地上种植蔬菜，如果符合相关规定或得到相关许可，那么种植行为本身是合法的。
2. 种植者的权益：种植者在公共用地上合法种植的蔬菜，作为其劳动成果，自然享有相应的权益，包括蔬菜的所有权。

二. 蔬菜被盗的法律性质

1. 盗窃罪的构成：根据我国《刑法》的相关规定，盗窃公私财物，数额较大的，或者多次盗窃、入户盗窃、携带凶器盗窃、扒窃的，构成盗窃罪。蔬菜作为种植者的财物，被盗后如果价值达到一定数额，或者被盗次数频繁，就可能构成盗窃罪。
2. 法律保护的范围：无论是私有土地还是公共用地上的财物，只要其是合法取得的，都受到法律的保护。因此，公共用地上种植的蔬菜被盗，同样受到法律的保护。

三. 法律责任的承担

1. 刑事责任：如果盗窃蔬菜的行为构成盗窃罪，那么盗窃者将承担刑事责任，可能面临有期徒刑、拘役、管制等刑罚。
2. 民事责任：除了刑事责任外，盗窃者还需要承担民事责任，即赔偿种植者因蔬菜被盗而遭受的损失。

综上所述，公共用地种植的蔬菜被盗是受法律保护的。种植者可以依法追究盗窃者的法律责任，要求其承担相应的刑事和民事责任。如有进一步需要，您可以继续咨询我。