Se elabora de forma tradicional en recipientes de barro que contienen la pasta de chiles y se llega a fermentar durante años sobre piedras que se denominan jangdokdae (장독대) .
De acuerdo con el Jungbo Sallim geongje (증보산림경제, 1765), la pasta gochujang se elaboraba añadiendo polvo de chiles picantes y arroz glutinoso a una pasta elaborada previamente con soja, y que se le dejaba madurar al sol.
Esta receta de gochujang es totalmente similar a la que se emplea hoy en día.
Menos frecuente es la adición de jujube, cebada y calabaza.
En ocasiones se emplea como base de otros condimentos como el chogochujang (초고추장) y el ssamjang (쌈장).