在农村用地上建设鱼塘的合法性，确实是一个需要细致考虑的问题，它主要取决于土地的性质以及是否遵循了合法的审批流程。以下是对这一问题的详细分析：
一、土地性质是决定合法性的基础
基本农田的严格保护：
- 根据《中华人民共和国土地管理法》和《基本农田保护条例》的规定，永久基本农田是受到严格保护的，严禁任何单位和个人占用进行非农业活动，包括挖塘养鱼。因此，如果您打算在基本农田上建设鱼塘，这是明确违法的，将面临严重的法律责任。
非基本农田的审慎使用：
- 对于非基本农田，如一般农用地或设施农用地，虽然理论上存在建设鱼塘的可能性，但这也并非无条件。您必须确保您的行为符合相关法律法规和政策要求，不破坏土地的耕作层，不损害农田的可持续利用。
二、审批流程是确保合法性的关键
必要审批不可忽视：
- 无论土地性质如何，如果您打算在农村用地上建设鱼塘，都必须向当地农业或国土部门提交申请，并办理农用地转用审批手续。这一步骤是将土地用途变更为养殖用地的必要过程，也是确保您行为合法性的关键。
- 同时，根据当地政策，您可能还需要办理水产养殖许可证等相关手续。
设施农用地的特殊规定：
- 如果您的土地属于设施农用地，用于水产养殖的生产设施用地及附属设施用地，那么您需要符合相关标准和要求，并办理设施农用地备案手续。这是确保您设施合法性的重要步骤。
三、法律责任与后果需知晓
未经批准擅自建设的风险：
- 如果您未经批准擅自在农村用地上建鱼塘，特别是占用基本农田，那么您将面临严重的法律责任。这包括被要求恢复原状、罚款，甚至可能面临更严重的法律后果。
对土地的破坏需负责：
- 开挖鱼塘可能会破坏土地的耕作层，给农田造成永久性损害。因此，即使您获得了审批，也需要确保鱼塘的建设和运营不会对土地造成不可逆转的损害。否则，您可能需要承担相应的法律责任。
四、建议与总结
- 在考虑在农村用地上建鱼塘之前，我建议您务必咨询当地农业或国土部门，了解相关法律法规和政策要求。
- 确认土地性质，避免占用基本农田，这是确保您行为合法性的基础。
- 严格按照审批流程办理相关手续，确保您的行为符合法律法规要求。
- 充分考虑土地资源的可持续利用和保护，避免对土地造成损害，这是您作为土地使用者的责任。
综上所述，农村用地建鱼塘的合法性取决于土地的性质和是否履行了合法的审批手续。在进行相关活动之前，请务必充分了解并遵守相关法律法规和政策要求，以确保您的行为的合法性和可持续性。