结论：未经他人同意在他人土地上种菜，一般属于侵权行为，可能涉及民事赔偿；若情节严重，还可能触犯治安管理处罚法甚至刑法。以下从不同角度详细分析：
一、民事法律角度
土地使用权归属：
- 根据《中华人民共和国民法典》的相关规定，土地使用权人依法对国家所有的土地和集体所有的土地享有占有、使用和收益的权利。未经土地使用权人同意，在其土地上种菜，显然侵犯了土地使用权人的合法权益。
侵权责任：
- 侵权行为人需承担停止侵害、排除妨碍、消除危险、返还财产、恢复原状、赔偿损失等民事责任。在此情况下，土地使用权人有权要求侵权人停止种菜行为，并可能要求赔偿因种菜行为造成的损失，如土地肥力下降、农作物受损等。
举证责任：
- 在民事诉讼中，土地使用权人需提供证据证明侵权行为的存在以及因侵权行为造成的损失。这可能包括现场照片、视频、证人证言、评估报告等。
二、行政法律角度
治安管理处罚：
- 如果未经他人同意在他人土地上种菜的行为情节较轻，尚未构成犯罪，但违反了治安管理规定，如故意损毁公私财物等，根据《中华人民共和国治安管理处罚法》的相关规定，可能面临警告、罚款或拘留等行政处罚。
行政调解与处罚程序：
- 在实际处理中，公安机关可能会先进行调解，促使双方达成和解。如果调解不成或侵权人拒绝履行调解协议，公安机关将依法进行处罚。
三、刑事法律角度（极端情况）
故意毁坏财物罪：
- 如果未经他人同意在他人土地上种菜的行为情节严重，如故意毁坏大量农作物或土地，造成较大经济损失，根据《中华人民共和国刑法》的相关规定，可能构成故意毁坏财物罪。这将面临更严厉的刑事处罚，包括有期徒刑、拘役或罚金等。
刑事立案与审判程序：
- 在刑事案件中，公安机关将进行立案侦查，收集证据，查明事实真相。如果证据充分，将移送检察机关审查起诉。最终，由法院进行审判，确定侵权人是否构成犯罪以及应承担的刑事责任。
四、实际建议
协商解决：
- 在发现未经同意在他人土地上种菜的行为时，首先建议双方进行协商，寻求和解。这可以节省时间和成本，避免不必要的法律纠纷。
寻求法律援助：
- 如果协商不成或侵权人拒绝履行义务，土地使用权人可以寻求法律援助，向律师咨询相关法律问题，并考虑通过法律途径维护自己的合法权益。
保留证据：
- 在处理此类纠纷时，保留相关证据至关重要。这包括现场照片、视频、证人证言、评估报告等，以便在需要时提供给公安机关或法院作为证据使用。
总结：未经他人同意在他人土地上种菜的行为可能涉及民事赔偿、行政处罚甚至刑事处罚。因此，建议双方在处理此类纠纷时保持冷静和理性，通过协商或法律途径解决问题。如果你有任何具体的法律问题或需要进一步的法律建议，请随时向我咨询。