How to keep your fresh parsley/cilantro fresh?

As usually recipes call for only a quarter or at best half the bunch of fresh parsley/cilantro you just bought at the store, so what to do and how to keep the rest for future recipes?

1- Wash only when using them. Dry the leaves.
2- Put them in a pot with water.
3- Cover with a plastic bag and put them in the fridge.
(I heard that parsley don't need to be put in the fridge, so left it on the counter)