开设烤鱼店需要办理以下手续：
个体营业执照
申请人需要携带身份证明或委托证明、经营者照片、经营者及复印件、经营场所证明（房产证复印件、房屋租赁合同）等材料，先到辖区工商所预核名称，然后凭预核名称到食品药品监督管理局申请办理食品餐饮服务许可证。取得许可证后，与上述材料一起到辖区工商所办理执照。
食品经营许可证
在申请个体营业执照的同时，需要办理食品经营许可证。该证件是从事餐饮业务所必需的。
健康证
办理健康证需要到当地疾控中心进行体检，证明没有传染性疾病或其他可能影响食品安全的健康问题。
税务登记证
领取营业执照后，需要在30天内向当地税务局申请领取地税税务登记号，并携带营业执照副本原件及其复印件、经营者身份证进行交税。
卫生许可证
申请卫生许可证需要携带身份证、房屋使用证明及健康证到当地卫生监督部门申请。经过审核后，可以获得卫生许可证。
名称预先核准通知书
在工商局填写《名称预先核准通知书》，以便进行后续的工商登记。
公司类型注册
确定公司类型、名字、注册资本、股东及出资比例后，需要去工商局现场或线上提交核名申请，核名通过后，再按照预约时间去工商局递交申请材料，最终领取营业执照。
综上所述，开设烤鱼店需要办理的手续包括个体营业执照、食品经营许可证、健康证、税务登记证和卫生许可证。建议按照上述流程逐步办理，确保所有证件齐全，以便顺利开店。
