Mediterranean plant whose grey-green leaves are used in cooking (4)
I believe the answer is:
sage
(Other definitions for sage that I've seen before include "Velvety-leaved herb" , "Herb for the wise one" , "Learned" , "Wise man - flavoursome plant" , "Oracle; herb" .)