Broccoli stems have a thick fibrous exterior that is best removed before using. You can peel the broccoli stalks using a vegetable peeler or a small paring knife. As you peel away the outer layers, you'll notice that the stalk starts to get lighter in colour and more tender—this is what you want! See the photos above as a reference.