Hi Shane i didn't care for my first answer to your question Tut had a wide varity of foods to eat. Now that i am home i can get you a really neat site that really gives one an idea of just what all he could eat.
i am sure that in some of the Amarna reliefs i have seen fish were included. However i can't find them for source.
Mineral Nutrition of Coastal Cultures in Pre-Historic Times
by John Heinerman, Ph.D
Another reliable indicator for mineral nutrition long ago rests in the mummies of ancient Egypt's pharaohs. Those who diets were chiefly from planted crops and domesticated animals did not seems to live as long, nor enjoy as good health as some of those who subsisted on a lot of fish and other forms of marine life and vegetation. The former group showed evidence of arthritis, cancer and other diseases in their remains during pathological examinations. On the other hand, those few pharaohs who consumed food from oceans and rivers manifested very little disease patterns within their remains. This remarkable discovery has been largely attributed to the generous supply of minerals they received from such water- derived food sources.