Once cooked, cover the dish and refrigerate it immediately, or within two hours, in the fridge. Prepared and refrigerated this way, you can safely store beef stroganoff for up to 3 to 4 days. The remainder should be packed in airtight bags or containers and frozen for later use.