I normally use both the stems and the leaves. The stems have so much flavour, throwing them away would be a waste. HOWEVER, you should use fresh parsley and cilantro as using older plants could turn your sauce bitter.