In order to clarify the relationship between quality and sensory characteristics of kelp paste during fermentation, this study analyzed the quality and sensory characteristics of kelp paste through physicochemical indexes, nutritional components, electronic nose and electronic tongue. The results showed that with the extension of fermentation time, the contents of amino nitrogen, total acid, ammonium salt and ash increased gradually, while the pH value, moisture, fat, protein and carbohydrate decreased gradually. Short-chain alkanes such as nitrogen oxides and methane were the main causes of odor. Freshness, salinity and richness were the main indexes of kelp paste taste. Many quality indexes, such as amino nitrogen and protein, were significantly related to the odor sensor, which can better reflect the odor produced in the fermentation process of kelp paste. There was a significant correlation between quality indicators and important taste indicators such as umami, richness and salty taste, which can better reflect the taste of kelp paste during fermentation. To sum up, there was a significant correlation between the quality characteristics and sensory quality of kelp paste, so the relationship between quality characteristics and sensory characteristics in kelp paste can be clarified.