公共荒地被种菜的处罚需根据具体情形判断，主要涉及行政处罚和民事责任两方面，具体分析如下：
- 行政处罚角度
根据《土地管理法》及《基本农田保护条例》，公共荒地若属于耕地（尤其是基本农田），擅自改变用途用于种菜可能面临以下处罚：
- 责令限期改正：由自然资源部门要求恢复土地原状（如复垦）；
- 罚款：按非法占用土地面积处以每平方米100元至1000元罚款（具体标准因地区而异）；
- 刑事责任风险：若占用基本农田5亩以上或一般耕地10亩以上，可能涉嫌非法占用农用地罪，需承担刑事责任。
若荒地为非耕地（如未利用地），则可能仅涉及违反《城乡规划法》或地方性法规，处罚力度较轻，通常以责令整改为主。
民事责任角度
- 土地管理人追责：若荒地有明确管理单位（如村委会、城管部门），其可要求种菜者停止侵害、恢复原状，并赔偿因种菜导致的损失（如土壤破坏修复费用）；
- 相邻权纠纷：若种菜行为影响他人土地使用（如遮挡阳光、污染水源），相邻方可依据《民法典》要求排除妨碍或赔偿损失。
特殊情形说明
- 临时使用许可：若种菜者经合法程序获得临时用地许可（如短期开垦协议），则不构成违法；
- 历史遗留问题：部分地区对长期无人管理的荒地存在“事实管领”现象，需结合地方政策判断是否需补办手续。
建议行动：若您是土地权利人或管理方，可先通过书面通知要求种菜者限期整改；若对方拒不配合，可向当地自然资源部门举报或直接向法院起诉。具体操作需结合土地性质、地方政策及实际损失综合判断，如有进一步细节可向我补充说明。