在超市买到不新鲜的鱼，消费者有权要求赔偿，具体赔偿方式需根据实际情况分情况讨论：

1. 若超市存在欺诈行为：

   • 根据《消费者权益保护法》第五十五条，如果超市明知鱼不新鲜却故意销售，构成欺诈，消费者可以要求超市“退一赔三”，且赔偿金额最低为500元。例如，若鱼价100元，超市需退还100元并额外赔偿300元；若鱼价仅50元，超市仍需按最低标准赔偿500元。

2. 若超市不存在欺诈行为，但鱼确实不新鲜：

   • 消费者可依据《消费者权益保护法》第二十四条，要求超市退货或换货。若因食用不新鲜的鱼导致身体不适（如食物中毒），消费者可要求超市赔偿医疗费、误工费等实际损失。例如，就医花费2000元，超市需全额承担。

3. 若超市拒绝赔偿：

   • 消费者可先与超市协商，协商无果可向当地市场监督管理部门投诉，或通过12315平台举报。若仍无法解决，可向法院起诉，要求超市承担民事责任。

行动建议：

• 保留购物小票、鱼的照片或视频、医疗记录等证据；
• 先与超市沟通，明确要求退货、换货或赔偿；
• 若超市态度消极，及时向监管部门投诉或寻求法律帮助。

如有其他细节需要补充（如是否已食用、是否保留证据等），可进一步说明，我会为你分析具体应对方案。