农村菜地被别人占用种菜是违法的。以下是对此结论的详细解释：

1. 土地权属与用途管制：

   • 根据《中华人民共和国土地管理法》的相关规定，国家实行土地用途管制制度，将土地分为农用地、建设用地和未利用地。农用地是指直接用于农业生产的土地，包括耕地、林地、草地等。
   • 农村菜地作为农用地的一种，其使用权和所有权受到法律的保护。未经允许，任何单位或个人不得擅自占用或改变其用途。

2. 占用菜地的法律后果：

   • 如果某人擅自占用农村菜地种菜，就侵犯了原土地使用者或所有者的合法权益。
   • 这种行为可能构成民事侵权，甚至可能触犯刑法，尤其是当占用行为涉及较大面积、造成严重后果或涉及其他违法行为时。

3. 解决途径：

   • 如果发现农村菜地被别人占用，首先可以尝试与占用者进行协商，要求其停止占用并恢复原状。
   • 如果协商无果，可以向当地村民委员会或土地管理部门反映情况，寻求帮助和支持。
   • 必要时，还可以依法向人民法院提起诉讼，维护自己的合法权益。

综上所述，农村菜地被别人占用种菜是违法的，这种行为侵犯了土地使用者或所有者的合法权益。如果发现此类情况，应及时采取措施维护自己的权益。