Frozen broccoli should work just fine in the slow cooker beef and broccoli recipe. However, know that it will add a bit of extra liquid to the sauce as it melts from being frozen.