Anna, for our moot, I made shortbread (which stays fresh), wrapped in large fake
grape leaves and tied closed with raffia. Looked authentic, or as authentic as anything Middle Earth can get.
You could also emboss the shortbread with initials or symbol or use a stencil and dust a symbol.