Place the leftover beef and broccoli in an airtight container in the fridge for up to 3-4 days. Freezer storage: Transfer leftovers to a freezer-safe container. Label the container with the date. Beef and Broccoli can be frozen for up to 2 to 3 months. Thaw in the fridge overnight before reheating.