The sea vegetable Hizikia fusiforme is not only a good source of dietary fiber but also enhances immunity. In this study, we investigated the effects of H. fusiforme on innate immunity in invertebrates, using white spot syndrome virus (WSSV) challenge in the crayfish, Procambarus clarkii. Supplementation with H. fusiforme significantly reduced mortality caused by WSSV infection and also reduced copy numbers of the WSSV protein VP28. Quantitative reverse transcription-polymerase chain reaction showed that supplementation of feed with H. fusiforme increased the expression of immune-related genes, including NF-κB and crustin 1. Further analysis showed that supplementation with H. fusiforme also affected three immune parameters, total hemocyte count, and phenoloxidase and superoxide dismutase activity. H. fusiforme treatment significantly increased hemocyte apoptosis rates in both WSSV-infected and uninfected crayfish. H. fusiforme thus regulates the innate immunity of crayfish, and both delays and reduces mortality after WSSV challenge. Our study demonstrates the potential for the commercial use of H. fusiforme, either therapeutically or prophylactically, to regulate the innate immunity and protect crayfish against WSSV infection.