Yes, broccoli will work very well in place of spinach. I have also made variations of this recipe that will even use half spinach and half broccoli.