Veggie under a fairy tale mattress (3)
I believe the answer is:
pea
(Other definitions for pea that I've seen before include "It grows in 23 Down" , "registered by princess in bed" , "Tiny stone" , "Annual climbing plant with edible seeds" , "Leguminous seed" .)