在公共土地上种菜被毁是否违法，需分情况讨论：
公共土地的性质与用途：
- 公共土地通常指的是由政府或集体所有，用于公共目的的土地，如道路、公园、绿地、广场等。这些土地的使用需遵循相关法律法规和规划要求，不得随意改变用途。
- 若在明确规划为绿地、公园等公共休闲场所的土地上种菜，这本身可能就违反了土地的使用规定，因为这些土地并非用于农业生产或私人种植。
种菜行为的合法性：
- 在未经许可的情况下，在公共土地上种菜可能构成非法占用土地或破坏公共设施（如果种菜行为破坏了原有的绿化或设施）。这种行为可能受到相关行政法规的处罚，如责令恢复原状、罚款等。
- 如果公共土地被明确禁止种植，那么在此类土地上种菜就是违法的，无论菜是否被毁。
菜被毁的合法性：
- 如果种菜行为本身违法，那么相关管理部门或权利人有权采取措施制止，包括毁掉种植的蔬菜。这种情况下，毁菜行为可能是合法的，但需确保采取的措施合理、适度，不造成不必要的损失。
- 如果种菜行为本身不违法（例如，在特定情况下，如社区花园项目中，经过许可的公共土地上种菜），但菜被他人无故毁坏，那么毁菜行为就可能构成侵权或破坏财产，需要承担相应的法律责任。
法律后果与建议：
- 对于在公共土地上种菜的行为，如果违反了相关法律法规或规划要求，可能会面临行政处罚，如罚款、责令恢复原状等。
- 如果菜被毁且毁菜行为违法，种菜者可以依法要求毁菜者承担民事赔偿责任，包括赔偿蔬菜的损失、恢复土地原状等费用。
- 建议：在种菜前，先了解清楚公共土地的性质和用途，以及是否允许种植。如果允许种植，最好与相关部门或管理单位签订协议，明确双方的权利和义务。如果菜被毁且认为毁菜行为违法，可以收集证据并咨询专业律师，通过法律途径维护自己的合法权益。
总结：在公共土地上种菜被毁是否违法，取决于种菜行为本身的合法性以及毁菜行为的性质。如果种菜行为违法，毁菜行为可能是合法的制止措施；如果种菜行为合法但菜被无故毁坏，毁菜行为则可能构成侵权。在任何情况下，都建议先了解清楚相关法律法规和规划要求，并在必要时咨询专业律师。