What is gochujang ? Gochujan (also spelled kochuchang and gochuchang) is Korean hot paste condiment made in fermented miso. You can find this You can find gochujang at Asian grocery stores which sells Korean food ingredients, but also you can cook with your self with all organic products.