在农村建设用地上建鱼塘，若未履行合法审批手续或占用基本农田，则是违法的。具体分析如下：
土地性质决定基础合法性：
- 基本农田严格禁止：根据《中华人民共和国土地管理法》和《基本农田保护条例》，永久基本农田受到严格保护，严禁任何单位和个人占用发展林果业或挖塘养鱼。因此，在基本农田上建设鱼塘是违法的。
- 非基本农田需审慎：对于非基本农田，如一般农用地或设施农用地，理论上存在建设鱼塘的可能性，但必须严格遵守相关法律法规和政策要求。
审批流程是关键：
- 必要审批不可少：在非基本农田上建设鱼塘，必须向当地农业或国土部门提交申请，并办理农用地转用审批手续，将土地用途变更为养殖用地。同时，根据当地政策，可能还需要办理水产养殖许可证。
- 设施农用地特殊规定：如果土地属于设施农用地，用于水产养殖的生产设施用地及附属设施用地，需要符合相关标准和要求，并办理设施农用地备案手续。
法律责任与后果：
- 未经批准擅自在农村用地上建鱼塘，特别是占用基本农田，将面临严重的法律责任，包括被要求恢复原状、罚款甚至其他更严重的法律后果。
- 开挖鱼塘可能会破坏土地的耕作层，给农田造成永久性损害。因此，即使获得了审批，也需要确保鱼塘的建设和运营不会对土地造成不可逆转的损害。
综上所述，在农村建设用地上建鱼塘前，务必咨询当地农业或国土部门，了解相关法律法规和政策要求，确认土地性质，并严格按照审批流程办理相关手续，以确保行为的合法性和可持续性。如有任何疑问或需要进一步的法律帮助，请直接向我咨询。