Mediterranean plant with star-shaped blue flowers whose young leaves are used in salads (6)
I believe the answer is:
borage
(Other definitions for borage that I've seen before include "Blue-flowered plant with hairy leaves" , "Blue-flowered herb" , "Herbaceous plant with bright blue flowers" , "Bag ore for the plant" , "Aromatic herb" .)