Life's Lessons has an interesting post on Ancient Greek food in Sicily. I only know SE Sicily based on two business trips but was aware that it used to be Greek - there are Greek temples in Siracusa and also Archimedes lived there.
When I was there I was impressed by the quality and good value of the food there. This was especially true of seafood and vegetables.

I just looked up a photo (sorry not very well lit) I took of a lunch buffet from an inexpensive hotel near Noto. Aubergines were served in 3 different ways (grilled, marinated and deep-fried breaded) and the octopus salad was very delicate.
Seafood was outstanding and the pasta dishes always seemed to include it. In one restaurant I had fish carpaccio (slices of 3 different fish about 1 mm thick in lemon juice). The pan-fried blackened sea bass was amazing. Unfortunately I did not have my camera with me that evening.

http://bloggitygoodness.blog.ca
2006-11-22 @ 23:53