You can do either or as long as you remove them from the pan before cooking the next item. In this recipe, the broccoli is cooked first, but you can certainly change it up.