I usually remove thick, woody stalks or at least the widest end from mature spinach because they can be tough but I leave the thinner ones on, as they are perfectly edible and soft. It's your choice whether or not to remove some or all of the stalks.