Add small frozen broccoli florets directly into the pot before the potatoes are done. To keep the ingredients simmering, you may need to adjust your burner to medium-high heat. If you have large florets, you may need to thaw or steam them first and cut them into bite-sized pieces.