Yes you can! Depending on how soft you want your broccoli, you can add it at any time during the pasta's cook time. For a firmer broccoli texture, add it during only the last five minutes of boiling.