Goulash With Spaghetti Sauce Goulash With Spaghetti Sauce : Boil the red and green spaghetti separately in salted water until al dente.