Smoked fish is a fishery product that is widely produced by the community. Fishery products require halal certification. Implementing a halal assurance system can start by identifying critical points. Small and medium industries widely produce smoked fish. There are still not many SMEs that carry out halal certification. The aim is to design the implementation of a halal assurance system for fish-smoking SMEs in the Bangkalan district. The halal assurance system (HAS) preparation refers to the five halal pillars listed in HAS 23000. Based on the study results, the criteria for halal commitment and responsibility and monitoring and evaluation are not by the halal assurance system. The criteria for ingredients, halal product processes, and products as a whole are by the HAS. Recommendations given to SMEs are creating and socializing halal policies, forming a halal management team, conducting regular training involving all workers, creating a material matrix and compiling halal product documents, writing procedures for critical activities, creating traceability procedures that can trace the materials and facilities used, creating procedures for handling products that are not by the halal assurance system, name the product following the product criteria, and creating procedures for conducting internal meetings for halal assurance evaluation.