You can freeze herbs in water. But, you need them to thaw if you are using them fresh for salads or to garnish a dish. If you want to cook them, you need to dry them well; otherwise, they will sizzle all around if you put them in a pan. So, it is preferable to freeze in olive oil, especially since you will need oil in your recipe, ready with the herbs you are using.