All of the herbs in the recipe are edible. The stems, while not harmful if eaten, will be too hard to enjoy so I'd advise not to eat them. It's best to remove the big sprigs of herbs after slicing the focaccia and removing the leaves from their stems.