Looking at the "Mediterranean diet" made me think, well, we could also call this the Jesus diet: in the realm of food and drink, what would Jesus eat? Likely just this sort of diet. Some of the evidence is explicit in the Scriptures that the foods of the "Mediterranean" diet are Biblically approved.
Olive Oil: Revelation 6:5-6: [5] When he [the Lamb] opened the third seal, I heard the third living creature say, "Come!" And I saw, and behold, a black horse, and its rider had a balance in his hand; and I heard what seemed to be a voice in the midst of the four living creatures saying, "A quart of wheat for a denarius, and three quarts of barley for a denarius; but do not harm oil and wine!"
Fish: John 21:7-9: That disciple whom Jesus loved said to Peter, "It is the Lord!" When Simon Peter heard that it was the Lord, he put on his clothes, for he was stripped for work, and sprang into the sea. But the other disciples came in the boat, dragging the net full of fish, for they were not far from the land, but about a hundred yards off. When they got out on land, they saw a charcoal fire there, with fish lying on it, and bread.
Wine: Luke 9:31-35: Jesus said, "To what then shall I compare the men of this generation, and what are they like? They are like children sitting in the market place and calling to one another, `We piped to you, and you did not dance; we wailed, and you did not weep.' For John the Baptist has come eating no bread and drinking no wine; and you say, `He has a demon.' The Son of man has come eating and drinking; and you say, `Behold, a glutton and a drunkard, a friend of tax collectors and sinners!' Yet wisdom is justified by all her children."
Others are there by inference, such as lamb which would have been eaten at Passover, and the other items that made up the diet of a typical Jew in Roman Palestine. While the articles don't mention bread in the tables, whole grains were definitely part of the diet, particularly wheat and barley. There are so many references to bread in the New Testament, I didn't think any were needed, although the New Testament version of fish and chips is right there in John 21 (there being no potatoes in Palestine at the time, since those didn't arrive in the "Old World" until after Columbus).