开烤鱼店需要以下证件：《名称预先核准通知书》：在工商局填写。《食品经营许可证》：申请并办理。健康证：办理健康证。营业执照：领取的营业执照。建议您在准备这些证件时，先咨询当地的市场监督管理局或相关机构，以确保流程顺利进行。