Yes, but you will want to put your broccoli in after the potatoes have been cooking for about 25 minutes instead of 30. Fresh broccoli will take longer to steam and the time really depends on the size of the florets. If you cut them small, they will cook quicker.