The leftover beef and broccoli is best stored in the refrigerator in a sealed, airtight container or a Tupperware box. It will last for about three to four days in the fridge. To further increase the shelf life of beef with broccoli, store it in the freezer for up to two months.