The paste or sauce is a spicy Korean condiment. The best replacement is Thai chili garlic sauce mixed with some tomato paste. It will be thick & spicy like gochujang. Or in a real pinch, sriracha makes a good alternative. e