Yes, you can freeze leftover goulash although the consistency of the noodles will be different. Let the goulash come to room temperature before storing it in an airtight container for up to three months in the freezer. Reheat on the stovetop or in the microwave.