A Mediterranean diet - 13th century tavern food and munchies - did they get their veggies and greens?

Many people have this vision of a big, Henry VIII-type person gnawing on some roasted animal leg and flinging it behind him.  And that's their idea of medieval food.  Actually, he's almost 300 years later and if you want to think medieval Sicily - think something very familiar - Mediterranean! 

Murder at the Leopard talks about a lot of the food Ysabella and Larissa prepare - but the characters are always snacking on - guess what - olives, cheese, bread, fruit.  But also salads were very popular, with all the usual veggies - radishes, cukes, melons and squash, fruits of all kinds, lemons, oranges and lines, lettuces, onions, garlic, apricots, almonds, pomegranates figs, pears, apples and prunes.  Grapes of course both for themselves and for wine!  Nuts, legumes - the list is endless.