Fridge: To keep any leftovers, store in the fridge in an airtight container for up to 3 - 4 days. Freezer: You can also safely freeze beef stroganoff for up to 3 months. To thaw: Take it out of the freezer and allow it to thaw before reheating.