若冷冻海鲜解冻后发现质量问题，消费者可通过以下途径维权：

1. 固定证据

   • 保存购买凭证：包括发票、收据、支付记录等，证明购买行为及金额。
     
   • 留存问题证据：对解冻后的海鲜拍照、录像，记录变质、异味、变色等质量问题；若可能，保存未食用部分作为物证。
     
   • 第三方检测：如争议较大，可委托有资质的检测机构对海鲜进行质量检测，出具检测报告（需注意检测费用可能需先行垫付）。
     

2. 与商家协商

   • 及时沟通：在发现问题后第一时间联系商家，说明情况并提出合理诉求（如退货、换货、赔偿等）。
     
   • 书面记录：若通过电话或当面沟通，可补充发送书面通知（如邮件、短信），明确问题及诉求，保留沟通记录。
     

3. 向第三方平台或监管部门投诉

   • 线上平台投诉：若通过电商平台购买，可向平台客服投诉，要求介入处理（平台通常有纠纷解决机制）。
     
   • 向市场监管部门举报：拨打12315（消费者投诉举报专线）或通过全国12315平台投诉，说明商家信息、问题及诉求，监管部门将调查并调解。
     
   • 向食品药品监督管理部门举报：若怀疑海鲜存在食品安全问题（如添加违禁物质、过期销售等），可向当地食药监局举报。
     

4. 法律途径

   • 起诉商家：若协商、投诉无果，可向法院提起民事诉讼，主张退款、赔偿损失（如医疗费、检测费等）及惩罚性赔偿（若商家存在欺诈行为，可按《消费者权益保护法》主张“退一赔三”，最低赔偿500元）。
     
   • 申请证据保全：若担心证据灭失，可在起诉前向法院申请证据保全（如封存剩余海鲜）。
     

注意事项：

• 时效性：消费者维权需在知道或应当知道权益受损之日起1年内提出（诉讼时效为3年，但建议尽快处理）。
  
• 合理诉求：赔偿金额需与实际损失相符，过度主张可能不被支持。
  
• 专业协助：若涉及复杂法律问题（如鉴定、诉讼程序），可进一步向我咨询具体操作。