What did they taste?

Initially

Fish

Eggs

Foraged fruit

Beechcakes

Dried meat

Mead, wine, beer, milk

Later

Bread

Vegetables, pottage 

Gemini