The traditional recipe for gochujang is vegan. However, there are some store-bought brands that might include fish sauce or shrimp paste. Always read the label before purchasing.