A method of producing seaweed paste including the steps of: placing seaweed, a chelating agent and water in a tank and stirring the resulting composition at 0-20° C. to cut the seaweed, wherein the interior of the tank is in a vacuum state. A method of producing seaweed paste having good texture, smell and flavor and seaweed paste obtained by such a method are provided. A method of producing seaweed paste having good quality, which does not require treatment at a high temperature and thus can give a color and smell inherent to seaweeds and seaweed paste obtained by such a method are provided. A method of producing seaweed paste which requires a short treatment time, has good productivity and can reduce production costs, and seaweed paste obtained by such a method are provided.
