To store leftovers, allow everything to cool and transfer to an airtight container. In the fridge, your beef and broccoli will last 3 to 4 days. You can also keep leftovers in the freezer for 2 to 3 months.