No, you don’t need to use anchovy stock, especially if you’re vegetarian. However, anchovy stock adds significant flavor and depth to tteokbokki.