Gochujang and tomato paste, though they look similar, are not even remotely the same thing! Tomato paste is reduced tomato concentrate, while gochujang has no tomato in it and is a fermented chili paste. The two are not interchangable for gochujang pasta.