开烤鱼店的流程：

1、先去工商局申请《名称预先核准通知书》，确定饭店名称。

2、在工商部门申请《食品经营许可证》，领取《食品经营许可证》需要办理健康证。

3、拿到《食品经营许可证》后就开始办营业执照。

法律依据：《公司法》第七条

依法设立的公司，由公司登记机关发给公司营业执照。公司营业执照签发日期为公司成立日期。公司营业执照应当载明公司的名称、住所、注册资本、经营范围、法定代表人姓名等事项。公司营业执照记载的事项发生变更的，公司应当依法办理变更登记，由公司登记机关换发营业执照。