One may be stuffed at a Greek restaurant (5)
I believe the answer is:
olive
(Other definitions for olive that I've seen before include "One [TYPE OF TREE] is from the Mediterranean" , "Yellow-green colour like Mediterranean fruit" , "Source of edible oil" , "Oily stone fruit" , "girl" .)